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Abstract. We consider the homogenization of Hamilton- Jacobi equations and degener- 
ate Bellman equations in stationary, ergodic, unbounded environments. We prove that, 
as the microscopic scale tends to zero, the equation averages to a deterministic Hamilton- 
Jacobi equation and study some properties of the effective Hamiltonian. We discover a 
connection between the effective Ifamiltonian and an cikonal-type equation in exterior 
domains. In particular, we obtain a new formula for the effective Hamiltonian. To prove 
the results we introduce a new strategy to obtain almost sure homogenization, complet- 
ing a program proposed by Lions and Souganidis that previously yielded homogenization 
in probability. The class of problems we study is strongly motivated by Sznitman's study 
of the quenched large deviations of Brownian motion interacting with a Poissonian po- 
tential, but applies to a general class of problems which are not amenable to probabilistic 
tools. 



1. Introduction 

The primary goal of this paper is the study of the behavior, as e — J- 0, of the solution 
= u'^{x, t^Lj) of the initial value problem 

f ul - etT{A{'Ji,u:)D'^u^) + H {Du" , ^ , oj) = in K,"^ x ]R+, 

[u" ^uo on R'^ X {0}. 



(1.1) 



Here A = A{y,uj) and H = H{p,y,u}) are random processes as they depend on w, an 
element of an underlying probability space (fl, 3^, P), and the initial datum uq is a bounded, 
uniformly continuous function on R''. Precise notation and hypotheses on the coefficients are 
given in the following section, but we mention here that the diffusion matrix A is degenerate 
elliptic and the Hamiltonian H is convex in p and, in general, unbounded from below, both 
in y for fixed (p, uj) and in lu for fixed (p, y). The random coefficients A and H are required 
to be stationary and ergodic, and, furthermore, the unboundedness of H is controlled by a 
random variable which is assumed to be strongly mixing. 

Model equations satisfying our hypotheses include the viscous Hamilton- Jacobi equation 

(1.2) ul - eAu' + \Du'\-' -Vi^,io) = 0, 
and the first-order Hamilton- Jacobi equation 

(1.3) ut + \Du'p -V{^,io) = 0, 
where 7 > 1 and V is, for example, a Poissonian potential. 
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The first of the main resuhs (Theorem [1] which is stated in Section [3]) of the paper is the 
identification of a deterministic effective nonhnearity H = H{p) combined with the assertion 
that, as e — > 0, the sohitions of (|l.ip converge, locally uniformly in {x, t) and almost surely 
in uj, to a deterministic function u — u{x, t), the unique solution of the initial- value problem 

f Ut + lliDu) = in R'' X R+, 

(1-4) { 

\u^uq on R'^ X {0}. 

To obtain almost sure convergence, we study the asymptotic behavior of the special problem 

£tr(A(f + H{p + Dm'^, f = M in M^i^,, 

(1.5) ^ ml^^O on dD^, 
< liminf I j:|~^to^(2;, cj) 

where, depending on some parameters in the equation (e.g., the growth of H), either = 
{0} or — Bg. The problem (jl.Sp . which we call the metric problem^ is of independent 
interest. We prove that it has a unique solution for each ^ > H{p) and no solution for 
/I < H{p), thereby characterizing the effective Hamiltonian in a new way. We also 
provide a new characterization of the min H. The functions possess a subadditivity 
property sufficient to apply the subadditive ergodic theorem and obtain, in the limit e — >■ 0, 
the almost sure convergence of to the unique solution to^ of 

i7(p + Drfif, ) = fi in R'' \ {0} , 

(1.6) { "^m(O) = 0, 

< liminf \y\~^rnf^{y). 

It turns out that the almost sure behavior of the solutions u'^ of (|l.ip are controlled by 
rn^ and the characterization of min H, and this allows us to deduce the convergence of u"^ 
almost surely. 

There has been much recent interest in the homogenization of partial differential equations 
in stationary ergodic random environments. While the linear case was settled long ago by 



Papanicolaou and Varadhan [25|, 1261 and Kozlov [IS] , and general variational problems were 
studied by Dal Maso and ModicaTp, ^ (see also Zhikov, Kozlov, and Olemik (s^l), it was 
only relatively recently that nonlinear problems were considered (in bounded environments). 
Results for stochastic homogenization of Hamilton- Jacobi equations were first obtained by 
Souganidis |32] (see also Rezakhanlou and Tarver ^^), and for viscous Hamilton- Jacobi 
equations by Lions and Souganidis [23,] and Kosygina, Rezakhanlou, and Varadhan [l^ . 
The homogenization of these equations in spatio-temporal media was studied by Kosygina 
and Varadhan 17] and Schwab (3l| . Davini and Siconolfi [11] also proved, using some 
connections to Mather theory, some interesting results for Hamilton- Jacobi equations in 
bounded environments. We also mention the work of Caffarelli, Souganidis and Wang Q 
on the stochastic homogenization of uniformly elliptic equations of second-order, Caffarelli 
and Souganidis Q who obtained a rate of convergence for the latter in strongly mixing 
environments, and Schwab (3 | on the homogenization of nonlocal equations. A new proof 



of the results of I23I |28|. |32|. which yields only convergence in probability but does 
not rely on formulae, has recently been found by Lions and Souganidis 2J]. We adapt 
the approach of to our setting and upgrade the convergence to almost sure, using the 
"metric problem" introduced in Section [6l 
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As far as unbounded environments are concerned, Sznitman 35, 34, 36 1 studied the 
behavior of Brownian motions in the presence of Poissonian obstacles and obtained very 
elegant and complete results concerning the asymptotic behavior and large deviations of 
such processes, both in the quenched and annealed settings Although the results of Sznitman 
were not stated in terms of homogenization theory, some of them may be formulated in terms 
of the stochastic homogenization of (|1.2p for 7 = 2. Part of our work can be seen as an 
extension of Sznitman's results to more general equations, including degenerate Bellman 
equations and Hamilton- Jacobi equations, as well as to more general random environments. 
In particular, we consider equations which cannot be written as a linear Schrodinger equation 
via the Hopf-Cole transformation, and general mixing rather than i.i.d. environments. 

More recently, a.nd after this paper was accepted, Rassoul-Agha, Seppalainen and Yilmaz 
posted a paper [27[ to the arXiv which considers quenched free energy and large deviations 
for a random walk in a random (unbounded) potential. This corresponds to a "discrete" 
version of the work of Sznitman, but with more general potentials, and to ours, in the case 
7 = 2. The potential in is assumed to satisfy a strong mixing condition in order to 
compensate for its unboundedness, which is very similar (although not identical) to some of 
our hypotheses below. 

We remark that problems depending on the macroscopic variable x such as 

J ul-etr{A{x, ^,uj)D'^u^) +H{Du'',x, f ,w) = in R'' x R+, 

= uo on R'' X {0}, 

can be handled by the methods in this paper, leading to an effective equation depending also 
on X. This requires proving a continuous dependence estimate (which is more sophisticated 
than Proposition SIT]), so that we can work with a countable number of subsets of fi. This 
can be achieved by combining standard viscosity theoretic arguments (c.f. Q) with our 
Lemma 14.121 However, for clarity, we confine our attention in this paper to (|l.ip . and 
pursue such generalizations in a future work. 

While in this work we focus on equations such as (|1.2p and (|1.3p with V unbounded, 
our proof strategy can be applied to viscous and non-viscous Hamilton- Jacobi equations 
with other kinds of "degenerate coercivity." For example, with minor modifications, our 
techniques can handle equations such as 

(1.8) ul ~ eSAu^ +a{^,uj)\Du''\'' ^ I, 

where S £ {0,1}, and the function a(y,uj) > is stationary ergodic, but not necessarily 
bounded below. This lack of coercivity can be compensated for by adding a strong mixing 
hypothesis to a as well as the assumption that a large moment of a^^ is bounded, hypotheses 
which are similar to those imposed on V in our model equation (|1.2p and (|1.3|) . The problem 
()1.8p with 6 — corresponds to a continuum model for first passage percolation, where the 
medium imposes a cost a~^{y,uj) to travel near y, which may be arbitrarily large. See 



(1.7) 



Kesten [14 1. 



Finally we note that our proofs also yield the homogenization of of time independent 
versions of (jl.ip and (II. 7p . i.e., to equations of the general form 

(1.9) - etT{A{x,^,uj)D^u^) + H{Du^,x,^,uj) = in t/ 

for a domain U with appropriate boundary conditions. 

The paper is organized as follows. In the next section, we review the notation, introduce 
the precise assumptions, and consider some motivating examples. In Section [3] we state 
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the main result and give an overview of its proof, which is completed in Section [71 A key 
ingredient of the proof is the study of the macroscopic (cell) problem, which is the content 
of Section The effective Hamiltonian is identified and its basic properties are studied 
in Section [SJ In Section ^ we consider the metric problem (jl.5|) and obtain almost sure 
homogenization with the help of the subadditive ergodic theorem. In Section [5] we compare 
our results for (jl.2p and 7 = 2 with those of Sznitman, explain some of the connections to 
probability theory, and give a new characterization of H in terms of the solvability metric 
problem. Several auxiliary lemmata are recorded in Appendix [Xj 

2. Preliminaries 

We briefly review the notation and state precisely the assumptions on (jl.ip before dis- 
cussing some motivating examples. 

2.1. Notation and conventions. The symbols C and c denote positive constants, which 
may vary from line to line and, unless otherwise indicated, do not depend on w. We work in 
the d-dimensional Euclidean space with d > 1, and we write 11+ := (0, 00). The sets of 
rational numbers and positive integers are denoted respectively by Q and M, while M™^'^, 
and S'^ C M.'''^'^ are respectively the sets of m-hy-d matrices and d-hy-d symmetric matrices. 
If w, w e R'', then G S'^ is the symmetric tensor product which is the matrix with entries 
^{viWj + VjWi). For y € R'', we denote the Euclidean norm of y by \y\, while if M E JA'^^'^, 
M* is the transpose of M, tr(M) is the trace of M, and we write \M\ := tr(M*M)i/2^ ^he 
identity matrix is Id- If C/ C W^, then \U\ is the Lebesgue measure of U. Open balls are 
written B{y,r) {x G M'^ : \x — y\ < r}, and we set Br '■— -6(0, r). The distance between 
two subsets U,V CR<^ is dcnoi ted by dist(C/, V) = inf{|a: - y\ : x € U, y € V}. IfUCR'' 
is open, then USC([/), LSC(C/) and BUC(t/) are the sets of upper semicontinuous, lower 
semicontinuous and bounded and uniformly continuous functions t/ — > R, respectively. If 
/ : C/ — !> R is integrable, then j-jj f dy is the average of / over U. If / : J7 — > R is measurable, 
then we set oscu f := ess sup^; / — ess inf[/ /. The Borel a-field on R'' is denoted by 2?(R'^). 
If s, t S R, we write s At := min{s, t}. 

We emphasize that, throughout this paper, all differential inequalities involving functions 
not known to be smooth are assumed to be satisfied in the viscosity sense. Wherever we 
refer to "standard viscosity solution theory" in support of a claim, the details can always 
be found in the standard reference Q. 

We abbreviate the phrase almost surely in uj by "a.s. in w." To keep the bookkeeping 
simple, ill ^ fl2 ^ ^3 ^ ■ ■ ■ is a decreasing sequence of subsets of il of full probability used 
to keep track of almost sure statements. Roughly, ftj is the subset of ft of full probability 
on which all the almost sure statements appearing in the paper prior to the introduction of 
ilj hold. 

2.2. The random medium. The random environment is described by a probability space 
(51, P). A particular "medium" is an element w € fi. The probability space is endowed 
with an ergodic group {Ty)y^-K,d of J'-measurable, measure-preserving transformations Ty : 
57 — >■ 51. Here ergodic means that, if D C is such that Tz{D) = D for every z e R'', then 
either P[-D] = or P[I?] = 1. An 9^- measurable process / on R'' x 51 is said to be stationary 
if the law of /(y, •) is independent of y. This is quantified in terms of r by the requirement 
that 

f{y, T^uj) = f{y + z, uj) for every y,z e R'^. 
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Notice that if : £7 — > S" is a random process, then (j3{y,uj) :— <f>[TyU)) is stationary. Con- 
versely, if / is a stationary function on R'^ x then f{y,uj) = f{0,TyUj). 

The expectation of a random variable / with respect to P is written E/, and we denote 
the variance of / by Var(/) :— E(/'^) — (E/)^. If i? e 3^, then is the indicator random 
variable for E; i.e., 1_b(w) — 1 ii lj ^ E, and 1e{oj) — otherwise. 

Many times in this paper, we rely on the following multiparameter ergodic theorem, a 
proof of which can be found in Becker [2I] . 

Proposition 2.1. Suppose that f : Mf^ x fl ^ H is stationary and E|/(0, •)! < 00. Then 
there is a subset fl C_ such that P[f2] = 1 and , for each bounded domain V C R'^ and 

lim / f{y,u;)dy = l^f. 

We also make use of a subadditive ergodic theorem, the statement of which requires 
some additional notation. Let J denote the class of subsets of [0,oo) which consist of finite 
unions of intervals of the form [a,b). Let {o't}t>Q be a semigroup of measure-preserving 
transformations on fl. A continuous subadditive process on (fJ, J', P) with respect to (7y is a 
map 

which satisfies the following three conditions: 

(i) Q{I){atOj) — Q{y + T){oj) for each t > 0, / G J and a.s. in w. 

(ii) There exists a constant C > such that, for each / S 3, 

E|g(/)| < c\i\. 

(iii) If /i, . . . /fe G J are disjoint and / = Ujlj, then 

k 

Q{I) <Y.Q{Ii). 
i=i 

A proof of the following version of the subadditive ergodic theorem can be found in Akcoglu 
and Krengel [ij. 

Proposition 2.2. Suppose that Q is a continuous subadditive process. Then there is a 
random variable a{uj) such that 

— Q([0, — > a(aj) a.s. inui. 
If, in addition, {(Tfjoo is ergodic, then a is constant. 

2.3. Assumptions on the coefficients. The following hypotheses are in force throughout 
this article. The environment is given by a probability space (r2,P,5'), and 

(2.1) Tj, : — > Qis an ergodic group of measure-preserving transformations 

as described above. 

The following hypotheses we impose on the matrix A and the Hamiltonian H are taken 
to hold for every uj £ Q, rather than almost surely in uj, since we lose no generality by 
initially removing an event of probability zero. We require A and H to be functions 

A : R'' X 17 ^ E, and H : x x fl ^ R, 
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and we require that, for every p S E,'^, 

(2.2) (y , ll>) i-^ A{y , uj) and {y,u!)^H{p,y,uj) are stationary. 
We assume that, for each e i7, 

(2.3) A{;^)eCll{n''-y), 
and that A has the form A = SS*, where 

(2.4) S(y,w) e M''''" satisfies ||I](-,w)||co,i(Rd) < C. 

As far as the Hamihonian H is concerned, we assume that, for each (2/,cli) e x Vt, 

(2.5) p H(p,y,uj) is convex, 

and that there exists 1 < 7 < oo such that, for every {p, y, uj) e IV^ x BJ^ x fl, 

(2.6) ff(p,2/,c^)<C(l + |pr). 

The coercivity and Lipschitz regularity in y of the Hamiltonian H are governed by a non- 
negative stationary process V = V{y,uj), as follows. We assume that there exist constants 
Co, Co > such that, for every (p, y, w) e R'' x R'' x fl, 

(2.7) y, Lo) > co\pp - Viy, Lu) - Co, 

and we require that, for every {pi, t/i), (p2, 2/2) G R'' x R'' and ui ^ fl, 

(2.8) |il(pi,yi,c.)-i?(p2, 2/2,^)1 

<c({l + \pi\ + \p2\y-'\pi-P2\ + ( sup T/(.,w))|yi-y2|). 

For fixed positive constants a,/? > 0, satisfying 

(2.9) a>d and /3 > d H , 

70; 

the process V = V(y,u!) > is assumed to possess the following two properties: 

(2.10) E[sup y(2/,-)"] <oo, 

veBi 

and 

(2.11) V is strongly mixing with respect to r with an algebraic rate of /?. 

The mixing condition is an assumption on the rate of decay of the correlation between the 
random variables V{y,uj) and V{z,io) as \y ~ z\ becomes large. To state this precisely, for 
each open set U C R'', we denote by 9{U) the cr-algebra generated by the sets {uj : V{uj, y) £ 
[0,a)} ranging over y £ U and a > 0. The assumption (|2.1ip is then written precisely as 

(2.12) snp{\V{EnF) -F{E)¥{F)\ : dist{U,V) > r, E e 9{U), F £ 9iV)} < Cr^^ . 

Observe that our hypotheses in the case of the model equations (jl.2p and (jl.3p allow the 
potential V to be unbounded from above, but require it to be bounded from below. There 
is a very good reason for this; see Remark 15.81 below. 

We emphasize that the assumptions (EU, (I22|), (gS]), (EH), (EH), (EH, (EH, 

(EH, (EZni), and (ETT^ are in force throughout this article. 

As usual, measurability is an burdensome issue. To avoid an overly pedantic presentation, 
we are going to suppress demonstrations of the measurability of the various functions and 
processes we encounter in this paper. For the benefit of the concerned reader, however, we 
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(a) A Poisson cloud 



(b) A cluster point cloud 



Figure 1. Point processes 



sketch here a proof that all of our random variables are measurable. First, the functions of 
which we need to check the measurability solve equations with random coefficients for which 
we have uniqueness. In fact, these solutions depend continuously on the coefficients, and 
the coefficients are measurable functions of w combined with the other variables. Therefore, 
as continuous functions of measurable functions, they are measurable. 

2.4. Cloud point potentials. We present a simple example of a model equation that fits 
our framework. Take to be a Hamiltonian of the form 

H{p,y,Lo)^H{p)-V{y,u;) 

where H is an appropriate deterministic function, for instance H(j)) = with 7 > 1, and 
y is a stationary potential satisfying (j2.10p and (|2.11l) . 

We construct some examples of unbounded potentials by first specifying a random process 
which generates a cloud of points (see Figure 1), and then attach to each point a smooth 
nonnegative function of compact support. We first briefiy recall the notion of a point process 
on R'^, referring to the books for more details. 

Consider the set f2 of locally finite, simple pure point measures on Mf^. An element of il 
has the form 



(2.13) 



where the points yj are distinct and the set {j/j} n Bn is finite for each i? > 0. Here &y 
denotes the Dirac measure at y G M!^. Let 3^ be the cr-field generated by the maps oj uj{U) 
ranging over all U G 2?(IR'^). It follows that E + y := {uj{- - y) : lo e E} e J ior any E e J. 

Fix a smooth W E C(R'^; R+) with compact support such that W{0) — 1 and define 
V{y,uj), for each u E ft oi the form p.lSp . by 



(2.14) 



V{y,uj) 



W{y - z) duj{z) 



00 

E 



W{y-y,). 
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The law of V is inherited from the probabihty measure P we attach to the measurable space 
(fi,?'). The canonical choice of the probability measure P is to take it to be the Poisson 
law Pj^ which is characterized uniquely by the properties: 

(i) for every U G S(R''), E^[uj{U)] = iy\U\, 

(ii) if /c e IN and Ui, . . . ,Uk £ 23(11'') are disjoint, then the random variables lu i-> uj{Uj) 
are independent, and 

(iii) r^E] =T4E + y] for each E e ^. 

Under Pi^, the canonical process w is called a Poisson point process with intensity v. It is 
easy to see that, with respect to P,/, the potential V given by (|2.14p is unbounded in lo 
but satisfies (|2.10p and (I2.1ip for any a, /3 > 0. In fact, it follows from (ii) that V{y, •) and 
V(z, ■) are independent, provided that \y — z\> diam(supp(iy)). 

There are many examples of stationary point processes one may consider giving rise to 
potentials V satisfying our hypotheses, and the reader is invited to consult [i,ll3| for many 
more. We mention one other type, a cluster process, in which cluster center points are chosen 
according to a Poisson law and around each cluster center point a certain (possibly random) 
number of points are placed according to a predetermined distribution. For instance, in 



Figure 1(b) we have placed a Poisson number of points around each cluster center point 
according to a Gaussian distribution. If the clusters are not uniformly bounded, that is, 
points may land arbitrarily far from their cluster center with positive probability, then the 
process will not be i.i.d. but may be strongly mixing. While mixing conditions are difficult 
to check in practice, sufficient conditions for a cluster point process to satisfy a mixing 
condition such as (|2.12p can be found in Laslett [l^. Likewise, if the function W in (|2.14p 
has unbounded support, then the potential V is not i.i.d. but may nonetheless satisfy strong 
mixing hypothesis, depending on the rate of decay of W{y) for large \y\. 

3. The main results and proof overview 

With the hypotheses stated in the previous section in force, we now state the two main 
results. 

Theorem 1. There exist H : — > R and Hq C fl of full probability such that, for 
each oj E rio and uq G BUC(R''), the unique solution u'^ — u^(-,w) of (jl.ip given in 
Proposition \ 1. ^| converges locally uniformly in Mf^ x R_(_, as e 0, to the unique solution u 
of jLll) which belongs to BUC(R'' x [0,r]) for every T > 0. 

Theorem 2. There exists a subset Qq C_ fl of full probability such that, for each lu £ flo and 
^ > H{p), with H : — > R as m Theorem\^ the unique solution rrf^ = m^(-,w) of (jl.Sp 
given in Proposition \ 6.S\ converges, as e — >■ 0, locally uniformly in \ {0} to the unique 
solution rUfi of (jl.6p . Moreover, H{p) is the unique constant such that (jl.6p has a unique 
solution for all /i > H{p) and no solution if fJ. < H{p)- 

The effective nonlinearity H is identified in Proposition 15.11 below. Some of its basic 
properties are summarized in Proposition 15.51 We remark that these properties yield that 
()1.4p has a unique bounded uniformly continuous solution on R'' x [0, T] for any T > 0. The 
well-posedness of (jl.ip is discussed briefly in Section [T] 

As the proofs of Theorems [1] and [5] are rather lengthy and involved, we devote the re- 
mainder of this section to summarizing the primary obstacles and main ideas needed to 
overcome them. To simplify our exposition, we consider the time-independent problem 

(3.1) - etT{A{^,uj)D^u') + H{Du^,^,uj) =0 in R''. 
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Assume that admits the asymptotic expansion 

(3.2) u'{x,uj) ^ u{x) + ew{^,uj) + Oie"^). 
Inserting this into p.ip and performing a formal computation, we arrive at 

(3.3) u - ti{A{y, uj)Dlw) + H{D^u + DyW, y, w) = 0. 

If the expression on the left of p.3p is independent of {y,u}), then we obtain an equation 
for u. That is, we suppose that, for each p G IR'^, there exists a constant H = H{p) and a 
function w = w{y,uj) such that 

(3.4) -tr{A{y,uj)Dlw) + H{p + DyW,y,uj) ^Tl{p) a.s. in w. 
Substituting into p.3p . we thereby obtain the effective equation 

(3.5) u + H{Du) = Q inW^. 

Returning to p.2p . we see that the convergence ^ u locally uniformly in R"*, as e — > 0, 
is formally equivalent to £w(|-,w) -> 0, that is, w must be strictly sublinear at infinity: 

(3.6) \y\~^w{ii,io) ^0 as |y| — > CX3 a.s. in lo. 

The PDE approach to homogenization lies in reversing this analysis: it is hoped that by 
studying the macroscopic problem (|3.4p . one can justify the convergence of to the solution 
u of the effective equation (|3.5|) . A solution w of (|3.4|) satisfying (|3.6p is typically called 
a corrector^ since it permits one to remove the infiuence of microscopic oscillations in the 
analysis of as predicted by the asymptotic expansion p.2|) . The effective Hamiltonian 

H is thereby identified via a compatibility condition, namely, the solvability of (j3.4l) subject 
to condition p.6p . 

In the periodic setting, p.4p is typically referred to as the cell problem since it suffices 
to solve the equation on the unit cube (a single cell) with periodic boundary conditions. In 
this case, the condition p.6p is obviously redundant since periodic functions are bounded. 

Solving the macroscopic problem requires considering an approximate problem, which 
typically is 

(3.7) 5v^ - tr(^(y, u:)Dy) + H{p + DyV^ , y, lo) = 0. 

Here ^ > and p € E,'' are fixed. The auxiliary macroscopic problem p.7p is not merely an ad 
hoc approximation to p.4p . Indeed, rescaling the latter by setting Ue{y) '■= s~^u^{ey) —p - y 
and substituting y — x/e for the fast variable in p.4p . one obtains p.ip with S = e. 

In the case that V is bounded, the fact that (13.71) is proper (i.e., strictly increasing in its 
dependence on v^) permits one to obtain, from standard viscosity solution theory, a unique 
bounded solution G BUC(R'') satisfying 

(3.8) ||<5«^Loo(K.) + < C. 

The stationarity of w'^ is immediate from uniqueness. We then define w^{y,uj) :— v^{y,uj) — 
v^{0,uj) and attempt to pass to the hmits —Sv^{0,uj) H and w^^y^uj) — >■ w{y,uj) as 
(5 — 0, in the hope of obtaining p.4p from p.7p . The uniqueness of H then follows from an 
application of the comparison principle. 

A periodic environment possesses sufficient compactness to make this argument rigorous, 
and, as previously mentioned, p.6p comes for free since the limit function w is periodic and 
thus bounded. 
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To avoid messy measur ability issues, in the random setting we must pass to limits in 
the variables (y, lu) together. Unfortunately we possess insufficient compactness in to to 
accomplish this without further ado. What is more, unlike the periodic case, we cannot 
obtain (I3.6P from p.8|) . These are not merely technical issues. In fact. Lions and Souganidis 
[2^ have shown that correctors do not exist in the general stationary ergodic case. 

Hence in the random setting we must concede our attempt to solve the macroscopic prob- 
lem p.4p and instead return to the auxiliary problem p.7p . To obtain the homogenization 
result, it turns out to be sufficient to find a (necessarily unique) deterministic constant H 
such that, almost surely, the sequence Sv^ converges to —H uniformly in balls of radius 
~ 1/5 as (5 — > 0. In Proposition 17.11 we show that, for every r > 0, 

(3.9) limsup sup \6v^ {y,uj) + H\ ~ a.s. in w. 

An important idea in the proof of p.9p . recently introduced in is the observation that 
to homogenize it is nearly enough to construct a subcorrector w of p.3p . i.e., a subsolution of 
(|3.3[) which is strictly sublinear at infinity. The subcorrector can be constructed by passing 
to weak limits in p.7p along a subsequence 6j — > and using the convexity of H. It then 
follows from the ergodic theorem and the stationarity of the gradients Dv^ and their weak 
limit that w satisfies (|3.6I) . The comparison principle permits us to compare w with the full 
sequence . Combined with some elementary measure theory this yields that 

(3.10) E\Sv\0,-) + H\^0 as (5^0. 

Of course, this yields almost sure convergence along some subsequence- and eventually 
homogenization almost surely- but only along this particular subsequence. 

Obtaining p.9p from p.lOp along the full sequence 5—^0, without relying on explicit 
formulae, is nontrivial and requires some additional estimates and, more importantly, some 
new ideas. 

We begin with the estimates. The first controls the oscillation of Sv^ in balls of radius 
~ l/i5. We show that there exists a deterministic constant C > 0, depending on \p\, such 
that, for each y S M.'^ and r > 0, 

(3.11) limsup osc 6v^(-,Lu)<Cr a.s. in w. 

5^0 B(y/S,r/S) 

The second controls the size of 5v^ on balls of radius ^ 1/(5, so that for each y e R"*, 

(3.12) sup limsup osc 5v^{-.uj)<C a.s. in oj. 

The estimate p. Ill) is useful for r > small, while p.l2p is typically applied for i? > very 
large. In the case of bounded V , we have global Lipschitz estimates on and i°°-bounds 
on the 5v^ . Therefore (|3.1ip and (|3.12p are immediate. In the unbounded setting, as we 
will see, proving p. lip and p.l2p is a more delicate matter. 
The next step to obtain p.9p is to prove that 

(3.13) 5v\0,uj) -H a.s. in uj. 

Once this is done, and we describe how it is proved below, we can get the convergence 
in balls of radius ~ 1/(5 instead of just at the origin by relying again on (|3.1ip . a second 
application of the ergodic theorem and some elementary measure theory. 

Proving p.l3p requires studying the behavior, as £ — >■ 0, of the solutions of the metric 
problem (jl.Sp . Incidentally, that ii> H{p) is necessary and sufficient for the well-posedness 
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of (|1.5p is itself another new result in the theory of viscosity solutions. As mentioned in the 
introduction, we use the subadditive ergodic theorem to conclude, after some work, that 
the functions converge a.s. in uj and locally uniformly in M.'^ to solutions to^ of ()1.6|) . 
for every ^ > H{p). With this in place, we can prove p.l3p . using a new reverse perturbed 
test function argument: if p.l3p does not hold along a subsequence, then the convergence 
of the must fail for every p g R'' for which H{p) = pL. This argument works for all p 
for which H{p) > mini?, since we need /i > H{q) for some q E R'^ for the existence of the 
functions m^. To conclude we need a separate argument for the case H{p) — miniJ. For 
this we prove a new characterization of min H which involves constructing subsolutions of 
p.7p which are permitted to grow linearly instead of strictly sublinearly at infinity. 

Several additional difficulties arise in unbounded environments. Their resolution has 
new and interesting implications for the theory of viscosity solutions. Firstly, obtaining 
stationary solutions of the auxiliary problem (j3.7l) as well as the "metric problem" is 
nontrivial, as we see later. In particular, we cannot expect (jSTT)) to have bounded solutions, 
and we must also prove a comparison principle which as far as we know is new in the context 
of viscosity solutions. Secondly, and this is a more serious problem, it is necessary, as already 
explained earlier, to have an independent of 6 control over the modulus of continuity of . 
We show in Lemma 14.101 that the mixing hypothesis on V yields control of the oscillation 
of Sv^ on balls of radius ~ 1/(5. Finally, the absence of uniform Lipschitz estimates on 
causes an additional difficulty in the proof of (jS.lOp . using the comparison principle. This 
is overcome by relying again on the convexity of H. 



4. The auxiliary macroscopic problem 



We study here the auxiliary macroscopic problem p.7p setting the stage for the definition 
of H in the next section. The main goal is to show that (|3.7p has a unique (and therefore 
stationary) solution , and that the function x H> Sv^{x/S) is uniformly Lipschitz on scales 
of order 0(1) as ^ — 0. liV is bounded, this is straightforward: a unique bounded solution 

exists for each S > 0, and we can easily obtain global Lipschitz estimates which are 



uniform in 5; see [23 1 



The unbounded setting presents difiiculties requiring us to utilize hypotheses (|2.9p , (I2.10p 
and (|2.1ip on the potential V. Firstly, we cannot expect solutions of p.7p to be bounded 
from above. This complicates the well-posedness of (|3.7I) . and, in particular, leads to diffi- 
culties with uniqueness, which we handle by using the convexity of H . 

Secondly, the unboundedness of V means that global Lipschitz estimates on and L°° 
bounds on Sv^ cannot hold, and therefore obtaining (13. lip and p.l2p is a nontrivial matter. 
To deal with this difficulty, we use the mixing condition (|2.1ip and some probability. We 
proceed by obtaining a local estimate on \Dv^\ in terms of V using Bernstein's method. By 
Morrey's inequality, this reduces the issue to controlling the average of a power of V on 
large balls. The latter is precisely what a mixing condition allows us to estimate. 

Finally, since we may only make countable intersects of subsets of fl, the proof of the 
homogenization theorem requires an estimate for the dependence of on the parameter p 
in (13. 7p . This is dealt with in Lemma 14771 a by-product of which is the continuity of effective 
Hamiltonian H, as we will see in Section[S] In the case of general x-dependent problems like 
(jl.7p . this issue becomes much more complicated to resolve in the unbounded environment 
and requires a strengthening of the hypothesis on V; in particular we must take a and /3 to 
be much larger than in (|2.9p . 
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4.1. The well-posedness of the auxiliary macroscopic problem. We prove that, a.s. 
in w, (|3.7I) has a unique bounded from below solution on R"*. The first issue is to obtain 
strictly sublinear decay on subsolutions of (|3.7I) . 

The following lemma provides a local upper bound (depen ding on w) for subsolutions of 
p.7|) . The proof is based on a barrier construction, following 2Cl |23|. 

Lemma 4.1. Fix 6 > and {p,uj) G R"^ x ft. There exists a deterministic constant C > 0, 
independent of S, such that if v € USC(i?i) is a subsolution of p.7p in Bi, then 

(4.1) sup 5v{y) < s\YpV{y,uj) + C{l + 5). 

Proof. We construct a simple barrier. To the extent that we rely on (|2.7p . we may assume 
that 7 < 2. Indeed, if (|2.7I) holds for 7 > 2, then, for every {p,y,uj), 

H{p,y,uj) > cobP - V{y,uj) - (ci +cq). 

With a, 6 > to be selected below and rj := ^^y, consider the smooth function w e C°°{Bi) 
defined by 



(4.2) w{y) 
It follows that 




l-|y|2)-" if7<2, 
Mog(l-|yn if 7 = 2. 



|Du;(y)P>c6^|y|7(l_|y|2)- 
and 

tr{A{y,co)D'w)<Cb{l-\y\y^'^'^ <Cb{\yr{l-\y\y^'^'^ 
Inserting w into the left side of (13.71) yields 



C 



Sw - tr(A(y, uj)D^w) + H{p + Dw, y, w) 

> {ad-C{b + l)~Viy,Lo)) + {cb'> -Cb)\y\''{l-\y\Y^''^''> >0 in Si, 

provided that 6 > is chosen sufficiently large in terms of the constants in (|2.4p and (12.71) , 
and that a is taken to be the random variable 



a{uj) \ ( sup V{y, cj) + C{b + 1) 



5 



Since w is smooth, it follows from the definition of viscosity subsolution that v — w cannot 
have a local maximum at any point in the set {v > w}. Since 'w{y) — >■ +00 as \y\ — > 1, 
we deduce that {v > w} is empty and, therefore, v < w in Bi. The bound (|4.ip now 
follows. □ 

The hypothesis a > d is needed to show that V{-,io) is strictly sublinear at infinity, a.s. 
in w. In light of Lemma 14. 1[ this ensures that any subsolution of p.7p is bounded from 
above, a.s. in a;, by a function growing strictly sublinearly at infinity. The latter fact is 
needed to obtain a comparison principle for (|3.7p . 



Lemma 4.2. There exist a set fJi C of full probability and constants a < 1 and C'l > 0, 
such that, for all w G f2i, 

(4.3) limsupi?"'" sup y(y,w) = 0. 
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Proof. Using the stationarity of V and (|2.10p and by covering Bji with at most CW^ bahs 
of radius 1, we see that, for any /i > 0, 



(4.4) 



P 



sup V{y,-) > ^ 

yeBn 



d , , —a 



Taking R — 2^ and /i — R'^e for fixed e > and d/a < <t < 1, we find 



(4.5) P 
Since d — a a < 0, we obtain 



sup V{y,-) > 2"^e 



k=l 



sup Viy,-) > 



< 



— aa)k 



< OO. 



k=l 



Applying the Borel-Cantelli lemma, we get 



limsupi? sup F(y,w) < 2'^limsup 2 sup V {y , lo) < 2'^ e a.s. in w. 



□ 



Disposing of e > yields (|4.3I) for all a; in a set of full probability. 

The following is an immediate consequence of Lemmata 14.11 and 14.21 

Corollary 4.3. Fix S > 0, p £ W^, uj G n^, and d/a < a < I. If v e USC(]R'^) is a 
suhsolution of p.7p in , then 



(4.6) 



limsup |t/| '^v{y)<Q. 

j/l-s-oo 



Due to the unboundedness of H , we cannot apply standard comparison results from the 
theory of viscosity solutions to (|3.7p . However, the previous corollary, the convexity of H 
and the one-sided bound (j2.6p suffice to prove the following comparison principle. 



Lemma 4.4. Fix5>Q,pe and uje^i. Suppose that u G USC(R'') and v e LSC(R'') 
are, respectively, a suhsolution and supersolution of l\'3.7\i in R''. Assume also that 



(4.7) 



v(v) 

liminf-^ > 0. 



Ij/Koc \y\ 

Then u < v in W^. 

Proof. It follows from Corollary 14.31 that, for all w G ili, 

r '"(^) ^ n 

limsup -j— j- < 0. 

\y\^oo \y\ 

Since (p, w) play no further role in the argument, we omit them for the rest of the proof. 
Define the auxiliary function 

(4.8) ipiy):^~{l + \y\^y . 

it is immediate that \D(p\ + \D'^(p\ < C, hence, using (|2.4p and (|2.6p . we have 

(4.9) |tr(A(y, Lj)D^ip) \+H{p + Dip, y, lu) < C. 
Fix e > and define the function 

Ue{y) := (1 - e)u{y) + e{ip{y) - fc). 
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where fc > is taken sufficiently large (depending on S) that </? — fc is a subsolution of p.7p 
in R"*. Formally, using the convexity of H, we see that the function is a subsolution of 
p.7p . This is made rigorous in the viscosity sense by appealing to Lemma lA.li or by a more 
direct argument using that — fc is smooth. Owing to (14.61) . (|4.7|) . and the definition of ip, 
we have 

nmmt j — j > £, 

\y\^oo \y\ 

and therefore we may apply the standard comparison principle (see [6j), yielding 

Ue <v in R"^. 

We obtain the result upon sending e — > 0. □ 

We next demonstrate the well-posedness of the auxiliary macroscopic problem p.7p . 
following the general Perron method outlined, for example, in Q. 

Proposition 4.5. For each fixed p £ R'^ and lu £ fti, there exists a unique solution — 
v^{-,uj;p) e C{R'^) of (13.71) . which is stationary and such that, for some C > 0, 

(4.10) 6v\-,io;p)>-C{l + \pp). 

Proof. Observe that by (|2.6p . the constant function —C6^^{1 + \p\)'^ is a subsolution of 

p.7p . It is easy to check using (|4.3p that, for sufficiently large k depending on S, the 

function (1 + + fc is a supersolution of (13. 7p . Define 

v\y,uj) := sup {w{y) : w e USC(]R'') is a subsolution of (IS21) in M"^} . 

Since oj e l^i, Lemma WJ\ yields that < (1 + lyp)^/^ + fc in R"*. Thus v^{y,u}) is well- 
defined and finite. It follows (see [S, Lemma 4.2]) that (v^)* is a viscosity subsolution of 
(13. 7p . where {v^)* denotes the upper semicontinuous envelope of w*. Since w G fii, we 
deduce that iv^)*iy) satisfies (jiJ)) . 

limsup ^ ^ < 0. 

y|— )-oo \y\ 

If the lower semicontinuous envelope {v^)* of failed to be a supersolution of (|3.7p , then 
this would violate the definition of i''', see [y, Lemma 4.4]. Clearly (|4.10l) holds by definition, 
and therefore we have Applying Lemma we conclude that (v^)* < {v^)*, and therefore 

= {v^y = (v^)* and so € C(R^) is a solution of p. 71) . Uniqueness is immediate from 
Lemma 14.41 and stationarity follows from uniqueness. □ 

We conclude this subsection with a continuous dependence estimate, asserting that, a.s. 
in w, if pi and p2 are close, then 5w''(-, cij;pi) and 6v^{-,ijj;p2) are close in an appropriate 
sense. Once we have homogenization, this is equivalent to showing that H is continuous. 
We address this point now rather than later due to technical difficulties we encounter in the 
homogenization proof. In particular, we must obtain a single subset of full probability on 
which p.9p holds for all p S R"*. To accomplish this, we first obtain p.9p . a.s. in ut, for 
each rational p and then intersect the respective subsets of il. This yields a subset of of 
full probability on which the limit (|3.9p holds for all rational p. To argue that, in fact, (|3.9p 
holds for all oj in this subset and all p G R'^ requires such a continuous dependence estimate. 
For exactly the same reason, we also need the following result in the next subsection, where 
we obtain a single set of full probability on which the estimate p. lip holds for all p. 

The continuous dependence estimate is Lemma [4.71 below. It is based on the following 
preliminary lemma, which will also be useful to us later. 
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Lemma 4.6. Fix A > and p G R'', and define w^{y,u!) :— Xv^ {y,uj;p). If X <1, then 
satisfies, for any q E BJ^, 

(4.11) Sw^ -ti-{A{y,uj)D^w^)+H{q + Dw\y,u)<{l-X)H(^^^^^,y,u?j inR'^. 
Likewise, if X > 1, then for any q G M"^ , 

(4.12) 6w^ -ti-{A{y,w)D'^w^)+H{q + Dw^,y,u)>{l-X)H(^^^^^^,y,u?j mW^. 
Proof. Writing in the form 

w\y) = Xv^{y,uj;p) = X{{q - p) ■ y + v\y,uj;p)) + (1 - A) ('J—Y' ' 
and using the convexity of H, we find that, formally, 

H{q + Dw'iy), y, lo) < XH{p + Dv\y, u;p)) + (1 - X)H V, • 

Therefore, formally we have 

6w' - tr(^(y, io)D'w') + H{q + Dw\ y, c.) - (1 - X)H {^^, V, ^) 

<X{5v\y,L0-p)-tY{A{y,u:)D\\y,u:-p))+H{p + Dv\y,u:-p),y,u:))={). 

This inequality is easy to confirm in the viscosity sense by performing an analogous calcu- 
lation with smooth test functions. We have proved ()4.1ip . 

The proof of ()4.12p is similar. Expressing v^{-;p) in terms of as 

v\y,uj;p) - X-\{p ~q)-y + w\y)) + (1 - A-^) (^^^^ ' y) , 

we use again the convexity of H to find that, formally, 

H{p + Dv\y, uj-p)) < X-^H{q + Dw\y)) + (1 - X-^)H (^^2^,y,u: 

From this we formally obtain (j4.12l) . The derivation is once again made rigorous with 
smooth test functions. □ 

Lemma 4.7. There exists C > such that, for each 6 > 0, pi,p2 G R'' and uj E ili, 

(4.13) sup \Sv'{y,Lj;p,) - Sv' {y,Lu;p2)\ < C{1 + \p,\ + b2|)^~'bi - P2I. 

Proof. Fix S > 0, uj E fli, and, for i = 1,2, write vf{y,uj) := {y,uj\pi). For < A < 1 
to be selected below define w^{y) := Xv2{y,oj). According to Lemma ITBl satisfies the 
inequality 

5w' - tv{A{y, u)D^w') + H{p^ + Dw' , y, a.) < (1 - X)H (^l^^,y^ l^j 
Set A 1 - (1 + \pi\ + \p2\)''^\pi -P2|- It follows that 

\Pl - 1(1 + bll + \P2\){Pl -P2) + \Pl -P2\P2\ 



in R". 



1-A bi-P2| 



<l + |pi|+2|p2| 
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Thus by 



(4.14) ^C{l + \p,\ + \p2\y\pi-p2\. 

Therefore, w^{y) :— w^{y) — S^^C (1 + \pi\ + \p2\)''^^ \pi — P2I is a subsolution of 

6w^ -tT{A{y,io)D^w^) + H{pi + Dw^ ,y,uj) < in R''. 
Applying Lemma 14.41 we obtain 



< in K,'*. 

Rearranging some terms and using the definition of A and (|4.10p yields that, in Mf^, 

V'^ -vi^iX- l)v', +w'-vi+ S-'C (1 + bil + \p2\r-' \PI - P2\ 

< S-'Cil + \p2\-'Kl - A) + 6-'Cil + \pi\ + \p2\y \pi -P2\ 

<s-'c{i + \p,\ + \P2\r-'\pi-P2\. 

Now we repeat the argument reversing the roles of pi and p2 to obtain (|4.13p . □ 

4.2. Estimates on the oscillation of 5v^ in balls of radius ^1/6. We obtain important 
estimates controlling the oscillation oi 6v^ in balls of radius ~ 1/(5, which plays a critical role 
in the proof of (j3.9l) . If V is bounded uniformly in a;, it is easy to obtain estimates which 
are independent of 5. Indeed, Lemma 14.11 and Proposition 14.51 provide an L°° bound for 
Sv^ while Lemma 14.81 below provides uniform, global Lipschitz estimates for w*, and there 
is nothing more to show. In the unbounded setting, the situation is subtle. The mixing 
hypothesis together with Morrey's inequality and the ergodic theorem is needed to obtain 
the required estimate. 

The idea is as follows. First, we use Bernstein's method to get a local Lipschitz estimate 
on in terms of the nearby behavior of V. Next, we use the mixing hypothesis to control 
the average of an appropriate power V over large balls, thereby providing us with some 
control over the average of |_Dt;''|'' on large balls, for some q > d. We then apply Morrey's 
inequality, which yields an estimate on the oscillation of 6v^ on balls of radius ~ 1/(5, 
centered at the origin. A supplementary argument using Egoroff 's theorem combined with 
the ergodic theorem upgrades the latter estimate to the one we need, which is contained in 
Lemma [4. 101 below. 

We begin with the local Lipschitz estimate on . 

Lemma 4.8. Fix ^ > and {p,ijj) G IR'^ x ft. There exists, an independent of 5, C = 
C{\p\) > such that any solution v e C{Bi) of (j3.7p in Bi is Lipschitz on -B1/2, and 



(4.15) ess sup I !)«(?/) I < C 1 + sup V{y,uj) 

y6-Bi/2 V y6-Bi 

Proof. The estimate follows by the Bernstein method. By performing a routine regulariza- 
tion, smoothing the coefficients and adding, if necessary, a small viscosity term, we may 
assume that v is smooth. Next we adapt here the arguments of [2^, H^l • 

Let < < 1 be chosen below and select a cutoff function (p G C°°(i3i) satisfying 

(4.16) < < 1, .^ = lonBi, If = in Bi\Bs., \Dip\'^ < Cip^+'^ and \D'^Lp\ < dp^ . 
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For example, we may take i-p = ^^/(i-e) -^jfi^ere ^ ^ C^{B\) is any smooth function satisfying 
the first three condition of (|4.16p . 

Define z := \Dv\'^ and ^ :— (plDvl"^ — ipz, and compute 

(4.17) DC ^ zD(f + 2LpD^vDv, ^ zD^ip + 2D(p(g}{D^vDv) + (p{D^vDv + D^vD'^v). 
Differentiating (13. 7p with respect to y and multiplying by (pDv yields 

(4.18) - ipDv ■ ti{DyA{y,uj)D^v + A{y,uj)DyD^v) + (pDpH{p + Dv,y,uj) ■ D^vDv 

+ fDv ■ DyH{p + Dv, y, oj) = 0. 

Combining (j4.17p and (j4.18p and performing some computation, we find that, at any point 
yQ at which ^ achieves a positive local maximum, 

(4.19) 2(5C - 2(pti{DyAD'^v) ■ Dv + tr{A{zD^Lp + 2ip-^zDtp ® Dtp + 2(pD'^vD^v)) 

- zDpH{p + Dv, yo) ■ Dip + 2pDyH{p + Dv, yo) - Dv <0. 
Writing M := D^v{yQ) and q := Dv{yQ) and using (12. 8p . we obtain 

(4.20) ptT{AM^) < p?\q\\tr{DyAM)\ + C\A\\q\''\D^ip\ + C\A\\Dp>\^p-^\q\'' 

+ C\q\^\p + qr'\Dp\ + C\q\pViyo,uj). 

The Cauchy-Schwarz inequality in the form 

(4.21) {tr{AM) f < C\A\ ty{AM^) 
and (|2.4p imply that 

(tr(Aj^M))^ = (2tr(AjSE*M))^ < 'i\Dyj:\'^ tr{AM'^) < Ctr{AM'^). 
This inequality, (j4.16p . another use of (j4.2ip and some elementary inequalites yield 

(4.22) ip{tr{AM)f < Cptr{AM^) < Cp^lql^ + C\q\^\p + q\''-^p^^+''^^'' + C\q\^Viyo,uj). 
By squaring the equation p.7p and using (|4.22p . we obtain, at y — yo, 

p{Sv + H{p + q,yo)f <C^'\q\^ + C\q\^\p + qr^p^^+'^^'' + C\q\^ sup V{y,u:). 

y£Bi 

The inequality above, (|2.7p and (|4.ip yield 



Vlqf'' < f 1 + sup Viy,Lu)) + + Clgp+V^'+'^Z', 

V yeBi } 

for a constant C > depending as well on an upper bound for \p\. Setting Q :— I/7, we find 
(/Igp)^ <Cv(l+ sup V{y,oj)) + Cp'\q\' + C{ip'>\q\^Y'+^^^^. 

Therefore, 

C = {^\q\y <C + c(l+ sn^V{y,uj)] . 

\ y€Bi J 

The bound (|4T^ follows. □ 

From Lemma 14.81 we see immediately that v^{-,uj;p) e W^iof (R"*) for each cj e fli and 
p S R"*, with \Dv^\ controlled locally by V and an upper bound for \p\. 

The purpose of the mixing hypothesis is to prove the following estimate which, in light 
of Lemma [4. H give some control over the average of in large balls. 
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Figure 2 . The partitioning of Qk into smaller cubes in the proof of Lemma 14.91 



Lemma 4.9. There exist a set U,2 C U,i of full probability and constants q > d and C2 > 
such that, for every a; G f22; 

(4.23) limsupf/ sup y(-, w)"/'' dy V'^ < C2. 

R^oo \JBaB{y,l} J 

Before we present the proof of Lemma 14.91 we briefly describe the general idea of how 
the mixing condition is used to prove (|4.23l) . For convenience, it is better to consider a 
cube Qk instead of the ball Bfi. Here K is large integer and Qk is the cube of side length 
2K centered at the origin. The idea is then to subdivide Qk into smaller cubes, which are 
obtained by two successive partitions of Qk- The smaller cubes are collected into groups 
in such a way that within each group, the cubes are sufficiently separated so that we may 
apply the mixing condition. This provides some decay on the probability that the average 
of sup5(j^ 1) |y(-, oj)!'^/''' is large on the union of each group. 

Proof of Lemma \4.9\ Let K and N be positive integers such that K is a, multiple of N. 
Partition Qk into M := {K/NY subcubes Q\ . . . , Q*^ of side length 2N . Partition each of 
the cubes into L := N'^ subcubes Q'^, . . . , Q*^ of side length 2, in such a way that Q^^ 
has the same position in as does Q^^ relative to Q^. That is, the translation that takes 
to Q^ also takes Q*^ to Q^^ (the partitions are illustrated in Figure . If iV > 5, this 
ensures that, for each I < i, j < M and 1 < fc < L, we have 

(4.24) dist(Q'^ g^'^) >2{N-V2)>N + 2. 
Observe that 

(4.25) / svcp \V{;u)\^'-^dy=(2K)-^y^S2 svcp \V{;u)\^/^ dy 

JQk B(y,l) JqH B(y,l) 

< (2i^)-'^L^max^ (^sup\Vi;LoW/-'^ = 2"^^ ^max^ E «^^P ^)r/^) , 
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where Q*^ := {y £ Mf^ : disi{Q^^ , y) < 1} is the set of points within a unit distance of Q'-'. 
Note that diani(Q*J) < 2 + 2Vd, and by (g^H), 

(4.26) dist(Q^^Q^■'^) > TV. 

Fix 1 < J < L and define the random variable 



5,M :=snp(|l^(.,u;)r/^AX'^/'^), 



with d/a < a < 1 to be selected below. Lemma [A. 21 the mixing hypothesis (I2.12p and 
imply that, for each 1 < i,j < M, 

Lemma [A. 31 yields the estimates 

M V 2 

M 



/ , A/ s 

Var f — j < — Var(gj) + CK^'^"/'' N"!^ < C {r-'^N'^ + K'^i^hj^-P 



and 



i=i 

According to (|2.9I) . it is possible to choose s € Q such that 0<s<l/2,g>(i and 
d/ a < (J < 1 such that s{/3 — d) > laqj^. Selecting N — (we show below that this is 
possible) and 

e := min{(l — s)d, s(3 — 20-5/7} > sd > 0, 

we obtain 



/ 1 



< 



A/ 



C and Varf^^.gj 



It follows by Chebyshev's inequality (see Remark lA.4p that, for some C > 0, 



P 



1 *^ 
A/ ^ 



< - C)-ii^-'' < CR-^ for all t > 2C. 



Recalling (I4.25P and the choice of iV, we see that, for each t > 2C, 



P 



1/? 

sup |y(-,a;)|''/'^ Ai?«''/''dy) >t 

Qk B{v,1) 



< P 



/ 1 \ 
max — > sup K ( • , a; ) 



< LP 



1 

ill ^ 



5j 
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Writing h{y) := sup^j-^j) \V{-,uj)\'^^'^ , in view of (|4.5p . we see that for all t > C, 

1/? 

h{y) A i?'?'"/^ dy 



P 



dy] >t 



< P 









) ^' 


+ p 


max h{y) > Ri"^'' 

V&Qk 



Observe that the exponents sd — e and d — aa are negative. The above applies to any 
if S IN for which is an integer which divides K. In particular we can take K — 2™ for 
any positive integer m such that ms € IN. Writing s — a/b for a, & G K and applying the 
Borel-Cantelli lemma to the estimate above, we obtain 

1/9 



f f \ 

limsup I -T h{y) dy \ < C a.s. in uj. 

n-i-oo \Jq^„^ J 



Now (I4.23P follows, since for large i? > 0, the positive integers k :— [\0g2b (R/ Vd) \ and 
£ := riog2t R] satisfy Qa"*- C C Qa^" and |Q2"I < ^ < C \Q2>"'\- Thus 

h{y)dy<ci h{y)dy<ci h{y)dy. □ 

In the next lemma, we prove p. lip . The inequalities (|4.15l) . (|4.23p . and Morrey's in- 
equality provides an estimate on the oscillation of 5v^ in the ball -B, /^. A supplementary 
argument combining the ergodic theorem and EgorofF's theorem extends this to the balls of 
the form B{y/5, r/6). 

Lemma 4.10. There exist a set U,^ C ^2 of full probability and a constant C — C{k) > 0, 
such that, for each y G M.'^, r > 0, \p\ < k and uj € fl^, 

(4.27) limsup osc 6v\-,uj)<Cr. 

Proof. Fix p e R"^. It follows from Morrey's inequality, (|4.15p and (|4.23p that, for each 
r > and w G O2, 

(4.28) limsup sup \Sv^{y,u}) - Sv\0,uj)\ < dim snp r( -f \Dv^ {y,u})\'^ dy^ 

< Crlimsup f / sup V{-,ujy^'' dy] < Cr, 

and (|4.27p holds for y = 0. Note that C depends also on an upper bound for \p\. 

To obtain the full ()4.27p . we combine ()4.28p . Egoroff's theorem and the ergodic theorem. 
Fix r, s > 0. According to EgorofF's theorem, for each 77 > 0, there exists D^i C O2 with 
1P[-Dt;] > 1 — ?7 such that, for each cj e Djj and S = S{ri) > sufficiently small, 

(4.29) osc Sv\-,uj) <2C(l + 27j)r. 

B(0,(r(l+r,)/<5) 

The ergodic theorem yields Ejj such that P[-E,,] = 1 and, for all uj G i?^, 

(4.30) lim -/■ Id {T,uj)dz ^T[Dr^]>l-T]. 

Fix y e R'^ such that \y\ < s. It follows from (I4.30p that, ii 6 = S{ri, s) > is sufficiently 
small and uj € E,-i, then 

(4.31) \{z e B2iyi : r,/5W G D^}\ > (1 - 2Tj)\B2iyi\. 
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Define 

oo oo 

nr,s - n U {02-" ri , 
j=l k=j 

and observe that P[r2r,s] — 1- Fix a positive integer j, oj E il^.s and set e := 2^^ > 0. By 
making j larger, if necessary, we may assume that uj E D E^. For all (5 > sufficiently 
small, depending on uj, k and j, (|4.3ip holds with rj — e. This implies that we can find 
z S B2\y\ such that r^/^w e and — ?/| < Ce|?/|, due to the fact that the ball B{y,Ce\y\) 
is too large to lie in the complement of {z £ E,'* : T^/gcu E D^}. Then B{y/S,r/6) C 
B{z/5, {r + Ce\y\)/5). By shrinking (5 > 0, again depending on w, s and j, we may assume 
that (|4.29p holds for 77 = Celj/I. For such 5, we have 

osc 5v^{-,uj) < osc 6v^(-,u!) 

Biy/S,r/S) B{z/5,r{l + Cs\y\}/S) 

osc Sv\-,T^/suj) < 2C(1 + 2Ces)r. 

Sending first (5 — > and then j — > 00 so that e — > 0, we deduce that, for every \y\ < s and 

U E ^j-,S7 

(4.32) limsup osc Sv\-,io) < 2Cr. 

S^O B{y/5,r/5) 

Now define 

:= n n 

reQ+ SGIN 

Observe that ^[^3] = 1 and (|4.32p holds for every rational r > Q, y EBf- and uj eVL^. By 
the monotonicity of the quantity on the left side of (|4.32p in r, the inequality (|4.32p must 
then hold for all r > 0, y S and uj E fis. 

So far, we have obtained (|4.27p only for a fixed p E R'*, that is, ila depends on p. To 
complete the proof, we replace Vl^ by the intersection of such sets over all p E Q*^. An appeal 
to Lemma [4.71 then completes the proof. □ 

Remark 4.11. Notice that in the argument above we have proved slightly more than (|4.27l) . 
namely that, for each p E R^, r > and e ila, 

(4.33) suphmsup sup - osc 5v^ {■ , uj) < C {\p\) . 

R>0 5^0 yeBn r B{y/S,r/S) 

We can do even better by observing that 

r !—> sup - osc Sv^(-,uj) is decreasing, 

yeBn-r r B{y/S,r/S) 

from which it follows that, for every oj g fia and p E 11*^, 

(4.34) sup limsup sup sup - osc Sv^{-,uj) < C{\p\). 

s,R>0 5^0 yeBiiS<r<Rr B{y/5,r/S) 

The estimate (|4.27p will typically be applied for r > very small. In certain situations we 
control of the oscillation of Sv^ in Bfj/g for large R, but require something better than CR. 
In bounded environments, of course, the quantity Sv^ is (essentially) bounded in R'' x il. In 
the next lemma we prove that, roughly speaking, this is also true in our unbounded setting 
in balls of radius ~ 1/(5 as d 0. The arguments strongly uses the mixing condition (again) 
as well as our previous oscillation bound (|4.34p . 
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Lemma 4.12. There exists a set C of full probability and a constant C = C{k) > 0, 
such that, for each \p\ < k and w G $14, 



(4.35) 



suplimsup osc 5v (-,0;) < C. 

R>0 5->0 ^R/s 



Proof. It suffices to control maxB^/^ w), since by (|4.10p . (5w'^(-,w) is bounded from 

below uniformly in 5 and a.s. in lj. 

We first estimate the quantity P[infj^gB^^j ^^"^^zeBiy,!) ^{^i ') ^ for r > where t > 
is selected below. Find points yi, . . . ,yks G Br such that ks ~ \ \ogS\ and \yi ~ yj\ > rs for 
i 7^ J, where rs ~ kg ^^'^r. For any t > 0, 



P 



inf sup V{z, ■) > t 



< p 



min sup V{z, ■) > t 

l<i<ks zeB{yi/S,l} 



By the mixing hypothesis, the quantity on the right is at most 



P 



ks 



Choosing t > so that P 
K > 0, 



sup Viz,-)>t +C{ks - 2 

s^PzeBiy,i)Vizr) > t 



< 4, we obtain, for some suitably small 



(4.36) 



P 



inf sup V{z, •) > ^1 < 2"'''' + Ckl'^^^'^r~^6^ < C(l + r-^)6'' 



Fix < r < i? and choose zi, . . . , zi e Br with £ « {R/rY such that Br C \jl^^B{zi, r/2). 
According to (j4.36p . the stationarity of V and with t > Q chosen as above, we have 



P 



sup inf sup V{x,-) > t 

zeBB y^B(z/S,r/S) ^fzB{y,l) 



< p 



sup inf sup V{x, ■) > t 

l<i<£ yeB{z,/S,r/25) xeB(yS) 



inf sup V{z, ■) > t 

y&B^^s z£B{y,l) 



< ce{i + r-^)S''. 



Therefore, by the Borel-Cantelli lemma, along the diadic sequence Sj :— 2 



(4.37) 



limsup max inf sup V{x,uj)<t a.s. 



zeB 



R/Sj yeB{z,r/Sj) xeB{y.l) 



Since i > is independent of both R nor r, we deduce that (|4.37p holds along the full 
sequence J — >■ 0, i.e.. 



limsup max inf sup V{x,uj)<t a.s. in w. 

5^0 ^^Bn/s yeB{z,r/S) xeB{y,l) 



(4.38) 



Combining this inequality and ()4.ip we obtain, for a constant C depending on the appro- 
priate quantities, 

limsup sup inf 5v^{y,uj)<C a.s. in oj. 

5^0 yeBj-,/sy<^B{z,r/5) 



The last inequality and (|4.34p imply that 



limsup sup 6v^{y,Lu) < C(l + Cr) a.s. in uj. 



We send r — >■ to obtain the result. 



□ 
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Remark 4.13. The estimate (I4.35P permits us to generalize our homogenization result to 
equations of the form (|1.7p , with coefficients which depend also on the macroscopic variable 
X. The difficulty in generalizing to such equations lies in obtaining a continuous dependence 
result stating that Sv^{0, uj;pi,xi) is close to Sv^ {0,uj;p2, X2) if |pi — P2I + l^^i — 2^2! is small, 
at least in the limit as (5 (and this must hold a.s. in w). While we do not give details 
here, it is precisely (|4.35p that permits us to obtain such a continuous dependence estimate 
using the classical viscosity solution-theoretic comparison machinery 

5. The effective Hamiltonian 

Here we define the effective Hamiltonian H and explore some of its basic properties. In 
the process, we perform much of the work for the proof of Theorem [TJ 

5.1. Construction of the effective Hamiltonian H. The first step in the proof of The- 
orem [U formulated in the following proposition, is the identification of the effective Hamil- 
tonian H. The argument is based on the method recently introduced in 24], although 
substantial modifications are necessary in the unbounded setting, as discussed above. 

Proposition 5.1. There exists Jls C of full probability and a continuous function H : 
K,'^ R such that, for every R > 0, p G R'^, and uj ^ il^, 

sup \Sv\y,uj;p) + H{p)\ 



(5.1) 



lim E 

(5^0 



= 



and 
(5.2) 



limmi6v^{0,io) = -H{p). 
5— >o 



Moreover, for each p G R'', there exists a function w : R'^ x $7 — >■ R such that, a.s. in uj, 
w{-,uj) e Wj^'"(R'^), Dw is stationary, and for every lu G ft^, 

( -tT{A{y,uj)D^w) + H{p + Dw,y,uj) <H{p) in R"*, 



(5.3) 



\y\ ^w{y,uj) ^ as \y\ 



Proof. The (local Lipschitz) continuity of H follows from Lemma [4.71 once we have shown 
()5.ip . Moreover, according to Lemma 14771 we may argue for a fixed p £ Q'', and then obtain 
by intersecting the relevant subsets of ft obtained for each rational p. We therefore fix 
p and omit all dependence on p. 

The proof is divided into three steps. 

Step 1: Construction of a subcorrector which is strictly sublinear at infinity. For each 
5 > 0, define 

w^{y,u) ■.= v\y,Lo)-v'iO,iu). 
Owing to p.lOp . (14. ip . (14.10p and (14.15p . we can find a subsequence 6j 0, a random 
variable H = H{p,uj) G R, a function w E L'^^^iU'^ x il) and a field $ S L'^^^iR'^ x il; W^) 
such that, for every i? > 0, as j — > cxi, 

' - Sy^iO,-) ^H{p,-) weakly in L" (17), 

u^' w weakly in L°'{Br x 17), 

Dv^' ^ $ weakly in L" {B r, x Vt\Wi'^) . 

The stationarity of the functions u*^, the ergodicity hypothesis and Lemma [4.101 imply that 
H is independent of w, i.e., H{p,ui) = H(p) a.s. in ui. Indeed, it suffices to check that. 



(5.4) 
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for each /i G R, the event {cj G : H{p,Lu) > /i} is hwariant under Ty, which fohows 
immediately from (|4.27p . 

It is clear that $ is stationary, a property inherited from the sequence {Dv^^}, and that 
$ = ($^, . . . , is gradient-like in the sense that for every compactly-supported smooth 
test function = ipiy)-, 

{<^'{y,uj)^Py^{y) - ^^{y,uj)ipy^{y)) dy ^ a.s. in w. 

It follows (c.f. Kozlov 18, Proposition 7]) that $ — Dw, a.s. in w and in the sense of 
distributions. Since a > d, the Sobolev imbedding theorem yields, without loss of generality, 
that w{-,lli) g C(R'') a.s. in uj. 

The convexity hypothesis (j2.5p and the equivalence of distributional and viscosity solu- 
tions for linear inequalities (c.f. Ishii [l3|) allow us to pass to weak limits in p.7p . obtaining 
that w{-,uj) is a viscosity solution, a.s. in w, of 

(5.5) ~tT{A{y,uj)D^w) + H{p + Dw,y,uj) <H{p) in R'^. 
Since 

E$(0, •) = lim I]Dv^^ (0, •) = 0, 
it follows from Lemma [A. 51 that 

(5.6) lim \y\^^'w{y,uj) = a.s. in w. 

|y|->-oo 

Therefore w is a subcorrector which is strictly sublinear at infinity. 

Step 2: H characterizes the full limit of Sv^{0,uj) in L^{n,P). The key step consists in 
showing that 

(5.7) - i? < liminf (5v''(0,cj) a.s. in w, 

which we prove by comparing the subcorrector w to . Let be a subset of Q of full 
probability such that 51 C and, for every w G 51, we have H{p,uj) = H{p) as well as (|5.5|) 
and (I5?6l). 



Fix w G fl. We remark that the constants we introduce immediately below depend on lo. 
Let Lp be defined by (14. 8p . and recall from (|4.9I) that 

(5.8) |tr(A(y, u)D\) \+H{p + D^, y, lu) < C. 
For each 5 > 0, define the function 

w\y) := (1 - e){w{y,^) - {H + ?])S-^) + eip{y), 

where ?/ > is a given small constant and e > will be chosen below in terms of rj. The 
strategy for obtaining (j5.7[) lies in comparing and in the limit as (5 — >■ 0. Assuming 
that w is smooth, in view of (15.51) . (|5.8p and the convexity oi H, we have 

(5.9) 6w^ ~ tT{A{y, uj)D^w^) + H{p + Dw\y) < 6w^ + (1 - e)H + Ce. 

In the case w is not smooth, one can verify (15.91) in the viscosity sense by using either that 
ip is smooth, or by appealing to Lemma lA. II According to 

sup w < C,, + r(^R, 

Br 



STOCHASTIC HOMOGENIZATION OF HAMILTON-JACOBI EQUATIONS 



25 



and so, by choosing e = niin{l/4, rj/AC} with C is as in (|5.9p . we estimate the right side of 
(Ell) by 

5w^ + (1 - e)H + Ce = (1 - e){6w ~ rj) + Cs < SCr, + 6tj^R~^7] in Bb- 
Observe that (j4.10p imphes 

<{1~ e)w + CS-^ - CT]R on OBr. 

By selecting R :— C{6ri)^^ for a large constant C > and taking S to be sufficiently small, 
depending on both uj and 77, we have 

Sw^ - tT{A{x, y, uj)D'^w^) + H{p + Dw\ x, y, w) < in Br, 

on BBr. 



(5.10) 



We may now apply the comparison principle to deduce that < ?;^(-,a;) in Br, and in 

particular, w''(0) < w''(0,w). Multiplying this inequality by 5 and sending 5 — >■ yields 

-H-Tj< (1 - C77)"Miminf(5w''(0,cj). 

(5^0 

Recalling that u E ft was arbitrary with P[il] = 1 and disposing of 77 > yields (|5.7p . 

Since — is the weak limit of the sequence SjV^^{0, •), the reverse of (|5.7p is immediate 
and we obtain (|5.2p . It follows that the full sequence converges weakly to —H, that 

is, as J — >■ 0, 

Sv\0,-) -i? = liminf Ju*(0,-) weakly in L"(f7). 

(5-j-O 

Lemma IA.6I yields 

(5.11) ^Sv\0,■) + H\ ^ as (5^0. 

Step 3: Improvement of (jS.lip to halls of radius ^ 1/S. We claim that, for each i? > 0, 



(5.12) 



limE 

<5-»-0 



sup \6v\0,-) + H\ 



= 0. 



Fix i? > 0. Let p > and select points yi, . . . ,yk £ Br such that 



BRC\jB{y,,p) and ^ < c( ^ 



Using (|4.34p . we find 









lim sup E 


sup ^u^(0,-) 


+ H\ 









< ^limsupE|5t;''(yi/(5, ■) + H\ + limsupE 



(5^0 

t — ± 

< fclimsupE|(5w*(0,-) + +C/9 
5^0 



max osc 5w (z, •) 

l<i<k zeB{y,/S,p/S} 



= Cp. 

Disposing of p > yields (|5.12p . 



□ 
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Remark 5.2. It is clear that the subcorrector w is locally Lipschitz in with a constant 
controlled by V. Indeed, recall from (|5.4p that since $ — Dw is the weak limit of Dv^^ , we 
deduce from (I4.15P that for a.e. z G B{y, 1/2), 



(5.13) |Dw(z,w)p < limsup iLiw'^^ (2, w)P < C(l + sup ^(-,0;)) 

j-i-oo ^ B{y,l) ' 



a.s. m ijj. 



Hence 

(5.14) esssup |r'w(-,a;)|''' < C( 1 + sup V(-,a;)j a.s. in w. 

Remark 5.3. From (|5.ip we deduce the existence of a subsequence 8j — >■ and a subset 
rig C of full probability such that, for every a; G fig, 

(5.15) lim sup |(5ju''^(j/,a;;p) +I7(p)| = 0. 

By a diagonalization procedure, and by intersecting the relevant subsets of $7, we may 
assume that (|5.15p holds for every i? > 0, rational p and w G fig- Then by Lemma [4.71 we 
obtain (I5.15P for all p G M'' and w G ilg ■ 

Remark 5.4. Proposition 15. II is a partial result in the direction of our ultimate goal, which 
is p.gp . In light of (j5.2|) . the key step that remains is to show that limsup5_^g bv^i^, u;;p) = 
—H{p). While we must postpone the proof of this fact until we have studied the metric 
problem, let us note here the quantity limsup^^o '^^'^(Oj'^iP) is at least deterministic, a.s. 
in (jj. Indeed, observe that, according to Lemma [4.101 and the stationarity of the w'^'s, for 
each n gM., the set 

■j a; G fis : limsup Sv^ (0, lo) > fi> = \ TyUj G ^3 : limsup 6v^ {y, uj) > fi> 

is invariant under Ty for every y G R''. Therefore, the ergodic hypothesis implies that each 
of these sets has probability or 1. Letting —H = —H{p) denote the supremum over fi for 
which the set above has full probability, we obtain 

(5.16) limsup 6 {0, uj; p) — —H{p) a.s. in cj. 
Select 5^7 C fig such that (|5.16p holds for all w G ily. 

5.2. Some properties of H. The effective nonlinearity H inherits the convexity, coercivity 
and continuity of H. We record these elementary observations in the next proposition. 
We conclude this subsection with a discussion of an interesting property H possesses in a 
particular case in the random setting, which strongly contrasts with the situation in periodic 
and almost periodic media. 

Proposition 5.5. The effective nonlinearity H has the following properties: 

(i) p I— 7- H{p) is convex, 

(ii) with cq > as in (|2.7p and for all p G R'' 

(5.17) ^coIpP <Hip)<C{l + \pn, 

(iii) for allpi,p2 G R'^, 

(5.18) \H{pi)-Hip2)\<C{l + \p,\ + \p2\y'^\pi-p2\. 
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Proof. Select pi,p2,x e and, for each S > 0, write vf{y,uj) :— {y,uj;pi). Set p := 
^{pi + P2) and ^(w^ + ''^2)- ^PPlying Lemma [A. 1[ we observe that satisfies 

Sv^ ~ tT{A{y, uj)D'^v) + H{p + Di, y,uj)<0 in W^. 

Lemma 14.41 yields v^{y,ui) < v^{y,uj;p) a.s. in oj. Multiplying this inequality by —S and 
sending S ^ 0, we obtain 



Hip) < \H{pi) + \H{p2). 



and (i) follows. 



The upper bound in (|5.17p follows immediately from (|4.10p . The coercivity of H is more 
subtle, requiring an integration by parts. To this end, we may assume, by regularizing 
the coefficients and making the diffusion matrix A uniformly elliptic, that is smooth. 
Integrating p. 71) over Bi and taking expectations yields 



(5.19) 



E 



-5v\y)dy = W.j- {~tT{A{y,io)D^v^) + H{p + Dv^,y,io)) dy 



while Proposition 15.11 gives 

(5.20) limEf -Sv^ dy ^H{p). 

Integrating by parts and using (|2.4p and (I4.15p . we can estimate the first term on the right 
side of (|5.19l) pointwise in uj by 



tY{A{y,w)D\') dy 
Taking expectations yields 



< C 



\Dv'{y)\dy + C sup \Dv\y)\ < C sup V{y,Lu). 



(5.21) 



E 



Bi 



tT{A{y,io)D^v') dy 



< CEsupF(y,a;) < C. 

B2 



The second term on the right side of (|5.19p is estimated from below using Jensen's inequality, 
(PT7)) and dUEl), as follows: 



E 



H{p + Dv\ y,-)dy>I]f {co\p + Dv'p - V{y, •) - Co) dy 



> Co 



C 



(5.22) 



p + I]f Dv\y)dy 

Jbi 

> icobr-E sup \Dv'{y)\'^dy~C 
^ yeBi 

>lco\pr-c. 



Sending 5 ^ in ((5?T9| using ((OOl) . ([OT|) and ((5?22t yields the lower bound in ((STf)) . 
Finally, we note that (iii) follows from Lemma l477l bv simply sending (5 — in (|4.13l) . □ 

Remark 5.6. The properties of H enumerated in Proposition l5.5l implv. in view of standard 
viscosity solution theory, that the problem (jl.4p has a unique solution. 
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We conclude this section with some observations about the effective Hamiltonian in the 
particular case that, for all p,y € H'', 

(5.23) H{p,y,uj)> H{0,y,uj) a.s. in cj. 



It is essentially known (at least in the bounded case, see for example [2l|, |23|) that for 
separated Hamiltonians, i.e., if 

(5.24) Hip,y,Lu)^H{p)-V{y,Lo), 
where H{p) > H{0) and A = 0, we have 

(5.25) Hip) > 77(0) = - essunf T/(0, •). 

Here we prove the following more general fact. 
Proposition 5.7. Assume that A = and (I5.23p . Then 

(5.26) H{p) > 77(0) = esssupi7(0,0,cj). 

Proof. We may assume that esssup^ H{0, 0, •) — 0. Fix p E R'' and e > 0, and define 

h,:={ujen: iJ(0,0,w) > -£}. 

Observe that P[5^e] > 0. We claim that, for any S > and a; G 17^ n ili, where fti is as in 
Lemma |4.4[ we have 

6v^{0,LU]p) < 2e. 

To prove this, we construct a very simple barrier. In fact we may take any smooth function 
w satisfying w > w{0) = 2S~^e in Br and wiy) — oo as |t/| ^ r. If r > is small enough, 
depending on lu, then, by continuity, 

maxiJ(0,0,w) > -2s. 

It follows from this, A = and (|5.23l) that w is a supersolution of (|3.7p in Br. Thus the 
comparison principle gives 5v^ {0,uj;p) < Sw{0) — 2e. 

Since fli] > 0, by we obtain H{p) > -2e. Sending e ^ yields F(p) > 0. 

It follows that H{Q) — 0, since it is clear that 

77(0) < ess sup i7(0,0,-) = 0. □ 

o 

Remark 5.8. One observes from (|5.25|) the reason we must require V to be bounded from 
below, even as our assumptions allow it to be unbounded from above. 

The situation is different in the presence of diffusion, i.e., if A ^ 0. For example, an easy 
calculation shows in the periodic setting, with A — Id and H separated as in ()5.24|) . that 
()5.25p holds if and only if V is constant. We nonetheless observe in the next proposition 
that, in the latter case, (|5.25|) holds if V has arbitrarily large "bare spots" (defined implicitly 
below) near its essential infimum. This phenomenon is special to the random setting. It 
is true for a Poissonian potential, for instance, while in contrast, any periodic or almost 
periodic potential having arbitrarily large bare spots is necessarily constant. 

Proposition 5.9. Suppose that H is of the form (|5.24p and, for all p G R"^, 

(5.27) Hip) > H{0) = 0, 
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and, for each fi, R > 0, 



(5.28) P 



sup V{y,-) < 11 

yeBR 



> 0. 



Then H > 0, and, if, in addition, we assume that V >0, then H{0) ~ 0. 

Proof. Fix fi > and i? > 1, and set E := {uj & fl : sup^^ V{y,uj) < fj,}. The ergodic 
theorem yields an event C of full probability such that, for each w G fi, 

(5.29) lim f lEiTyOj) dy = V[E]> 0. 

Fix w G 51. According to (|5.29p . for every sufficiently small 6, depending on w, we can find 
z G -Bi/5 for which t^lo G E. This implies that 

(5.30) sup V{-,Lu) = sup V{-,TzUj) < 

B{z,B.) B{0,R) 

Using a barrier function similar to the one in the proof of Lemma [4.11 we estimate Sv^{z, oj;p) 
from above. Translating the equation, we may assume that z = 0. Notice that the hypothe- 
ses on H imply that 

(5.31) Hip, y, Lo) > (cobr - Co)+ - V{y, lo). 

Since the calculations below rely only on (|5.3ip . we assume that 7 < 2. With positive 
constants a, 6 > to be chosen, define 

w{y) :^a + b{R'~\y\y -bR-^\ 
where 77 := (2 — 7)7(7 — 1), so that 7(77 + 1) =77 + 2. Routine calculations give 

\Dw{y)p > cb-<\y\-' (i?^ - |y|2)"'''+'^ and tT{AD^w{y)) < CbR^R^ - ly^^^"^"^ . 
Inserting w into (|3.7p and using ()5.30p and (|5.3ip . we find 

(5.32) Sw~tT{AD^w)+H{p + Dw,y,uj) 

>5a- CbR^R' - + [cb^\yP (i?^ _ \y\Y^''+'^ - Co)^ - M in Br. 

Taking b :— CR^ for a sufficiently large constant C, we get 

(cb^\yV{R'-\y\''y^'^'^-C)^>CbR\R^-\y\Y^'^'^ for all ^<\y\<R. 
Of course, 

Therefore in Br, we have 

5w ~ ti{AD'^w) + H{p + Dw, y, uj)>Sa-fi- CR^'^^'K 

If a := S^^{fi + CR^^^^), then w is a supersolution of p.7p . Since w{y) — ^ +00 as \y\ — > R, 
the comparison principle implies that 

6v\0, w; p) < 6w{0) = Sa ^ fi + CR-^-"^. 

Taking expectations and passing to the limit 5 — > 0, using ()5.ip . yields that 

Hip) > -li-CR-^-"^. 

Sending /n — )• and R ^ 00 gives the conclusion. □ 
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In the case that 7 — 2, H{0) is related to the bottom of the spectrum of random 
Schrodinger operators, and the previo us p roposition is known. See for instance Carmona 
and Lacroix [5| as well as Section 8 of |23| . 



Sznitman 35| proved more than Proposition 15 .91 in the case that A = Id, H{p) ~ |pp and 
is a Poissonian potential. In particular, he showed that H has a "flat spot" near p — 
that is, Hija) = for small \p\, a result which in his language he calls the "nondegeneracy of 
the quenched Lyapunov exponents" (see [s^. Proposition 5.2.9]). See also Section [S] below 
for a guide to translating between our notation and that of j36| . 

Remark 5.10. It is sometimes convenient to approximate H by effective Hamiltonians 
corresponding to bounded environments. For cq as in p.7|) . define 

(5.33) Hk{p,y,uj) := max y, cj), co|pp - k}. 

It is clear that Hk satisfies the same hypotheses as H, and, in addition, Hk is uniformly 
coercive, i.e., Hk{p,y,uj) > cqIp]"' — k. Obviously Hk > H and Hk i H as k 00. In fact, 
by Lemma 321 there is a constant a < 1 such that 

(5.34) 0<Hk{p,y,L^)~Hip,y,Lo)<Co + Viy,Lj)-k<C{l + \y\'')-k a.s. in w. 

To each Hk corresponds an Hk and, in view of the monotonicity of the Hk 's with respect 
to fc, it is obvious that Hk J, as fc — )■ 00. For bounded environments it is easy to check 
using standard viscosity arguments that H ^ H. The argument is more complicated in the 
unbounded setting. We leave it up to the interested reader to fill in the details. 

We conclude this section by writing down the usual inf-sup formula for the effective 
Hamiltonian: 

(5.35) H{p) = inf sup ( - tr A{y, lu)D^^ + H{p + y, uj)) . 

Here § is the set of $ : M,'^ x — R such that <I>(-,a;) is locally Lipschitz a.s. in oj and D$ 
is stationary with = 0. The supremum is to be understood in the viscosity sense, 

i.e., it is defined to be the smallest constant k for which the inequality 

- tr A{y, uj)D'^<i> + H{p + D$, y,uj) < k in 

holds in the viscosity sense. 

The proof of ()5.35|) is simple. The inequality "<" is clear from the existence of the 
subcorrector in Proposition 15. II If this inequality were strict, however, we could repeat the 
argument used to obtain (j5.7p in the proof of Proposition 15.11 with an appropriate choice 
of $ in place of w, to obtain an improvement of (|5.7p . But this would contradict (|5.2I) . 



6. The metric problem: another characterization of H 

In this section we consider the special stationary equation 

(6.1) -tT{A{y,uj)D^u) + H{p + Du,y,uj) H in R''\i:> 

where D is a bounded, closed subset of R'' and /i e R. Subject to appropriate boundary 
and growth conditions, a solution u of (|6.ip is related to the "metric" (distance function) 
associated with the effective Hamiltonian. 



Our motivation for studying (|6.ip is threefold. First, as we will see, solutions of (|6.ip pos- 
sess some subadditive structure. An application of the subadditive ergodic theorem therefore 
permits us to essentially homogenize a rescaled version of (j6.1|) . Working backwards we are 
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able to improve the convergence in obtained in (|5.ip to almost sure convergence, which 
is done later in Section 17.11 This is a critical step in the proof of Theorem [1] Second, we 
provide a characterization of H in terms of the solvability of (|6.ip . which is new even in the 
bounded setting. We hope that this formula will yield new information about the structure 
of the effective Hamiltonian, and we intend to return to this point in future work. Finally, 
the metric problem is natural from the probability point of view, and allows us to make a 
precise connection to the results of Sznitman in the case of the model equation (|1.2|) with 
7 = 2 and a Poissonian potential V. 

We remark that, in this section, the subsets of ft of full probability on which our "almost 
sure" assertions hold depend on p. This is because, for the sake of brevity and because it is 
not required for the proof of our main theorems, we do not wish to trouble ourselves with 
proving a separate continuous dependence result. 

6.1. Well-posedness. We begin by showing that ()6.1|) is well-posed for each /i > H{p), 
a.s. in w, subject to appropriate growth conditions at infinity and the boundary condition 
w = on dDi, where D = Di is defined by 



{0} if7>2orAEE0, 
Bi if 7 < 2 and A ^ 0. 



The reason for defining Di in this way, from the probability point of view, is that, in contrast 
to the case 7 < 2, for 7 > 2, it is possible to have Brownian bridges. That is, we may connect 
two points via a diffusion if 7 > 2, while if 7 = 2 we may only connect a point to a small 
ball. From the pde point of view, this manifests itself in the kind of barrier functions we 
are able to build. 

In the next proposition, we prove a comparison result. Existence then follows from the 
Perron method once suitable barriers have been constructed. 

We prove the next proposition with a new argument that, as far as we know, has no 
analogue in the literature. What makes this results different from typical comparison results 
on unbounded domains is that we do not assume that the subsolution u and supersolution 
V separate only sublinearly at infinity; see (|6.2[) . In the proof, we "lower" u until it has 
strictly sublinear separation from u, and then argue that, if we needed to lower u at all, we 
could have lowered it a little less. To accomplish this, first we perturb u by subtracting a 
term ipR which is negligible in balls of radius ^ R but grows linearly at infinity. Then we 
compare the resulting function with v. We conclude sending i? — >■ 00. The fact that the 
parameter /i is strictly larger than H allows us to compensate for this perturbation by using 
the subcorrector. 

Proposition 6.1. Fix p E M!^, fjL > H{p) and uj E ftj. Suppose that D C R'^ is closed and 
bounded. Assume that u E \JSC(R'^\D) and v E LSC(IR,'^\Z)) are, respectively, a subsolution 
and supersolution of (|6.ip such that u < v on dD, and 

(6.2) limsup — — — < 00 and liminf — — — > 0. 

laKoo \y\ lyKoo \y\ 



Then u < v in K^\D . 

Proof. We may assume that limsup|j^|^oQ it(2/)/ 
diate from the usual comparison principle (c.f. 



I > 0, since otherwise the result is imme- 
I). We omit all dependence on w, since it 
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plays no role in the argument. We may also assume that p ^ 0. Define 

v{y) - Xu{y) 



A (O < A < 1 : lim inf ^^^^V^^ > o| and A sup A. 

L IvHoo \y\ J 



We begin with the observation that A = [O, A] . This follows from (I6.2p and a continuity 
argument. The assumption (|6.2p implies G A. To see that A S A, select e > and A G A 
such that A < A + e, and observe that, by (16. 2p . 

lin, M -iy)-My) > ^ v{y)-iX + sHy) 

\yHoo \y\ X + s \y\^oo \y\ 

> ( -elimsup^ I > ~CXeiX + e)-\ 

X + £ \ \y\^oo \y\ J 

Sending e — )• yields A G A. If A G (O, A), then using again (16. 2p . we have 

lin^inf > t hminf > Q, 

|y|->oo \y\ X liyKoo \y\ 

and, hence, the claim. 

Next we show that A = 1. Select A < A < 1. For each R > 1, define the auxiliary function 

(6.3) ^R{y):=R-{R' + \yfy/\ 
and observe that, for a constant C > independent of i? > 1, 

(6.4) \D^R{y)\ + \D'^R{y)\<C. 

We have defined ipa in such a way that —(pR grows at a linear rate at infinity, which is 
independent of R, while (/S/j — )■ as i? — oo. Indeed, it is easy to check that 

(6.5) \^R{y)\<\ymR' + \y\')-'^\ 

Fix constants < ry < 1 and > 1 to be selected below. By (|2.7p and (|6.4p . 

(6.6) \9ti{A{y)D^ipR) \ + H{~eDipR, y) < Ce\ 



u := A(l + 4?7)u + (1 - A(l + 4ry))u) 

ur ■= (1 - r])i^ + VS^R 

= A(l + 4r/)(l - ry)u + (1 - ?7)(1 - A(l + 4?7))w + -qeipR, 



Define 

and 



where w is the subcorrector which satisfies (jS.Sp and (|5.6p . constructed in the proof of 
Proposition l5.ll By subtracting a constant from w, we may assume that sup^j w = Q. Since 
A < 1, we may shrink 77, if necessary, to ensure that 

(6.7) A(l + 4r;) < 1< (l+ 477)(l-r;). 

Select 9 := \ + 41imsup|j,|^oo u{y)/\y\^ and observe that, by the previous inequality, (|5.6p . 
A G A and the definition of ^pR, we have, for every i? > 1, 

(6.8) hminf ^^^^ " f ^^^^ > liminf M^^y) ^ {iy - An^)u{y) + r^B^Rjy) ^ ^ 
lyKoo \y\ \y\^oc \y\ \v\^oc \y\ 
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To get a differential inequality for uj^ , we apply Lemma [A . II twice. The first application, 
using (|5.5p and that m is a subsolution of (|6.ip . yields that 



- tr{A{y)D'^u) + H{Du, y) < A(l + 477)/! + (1 - A(l + 4r;))i/(0) in K'XD. 
Combining this with (|6.6p . we deduce that 

- ti-{A{y)D^un) + H{Dur, y) < J1{tj) in ]R''\D, 
where the constant ]l{ri) is given by 

J1{t]) := A(l + 4?7)(1 - r;)^ + (1 - rj){l - A(l + 477))i7(0) + Cd'^Ji 

Since fj, > H{0), by selecting 77 > sufhciently small we have ]j.{ri) < fx. We may therefore 
apply the comparison principle to ub. and ?j, obtaining that 

ur — V < nm,x(uji — v) in R'^\D. 

By sending i? — > 00 and using the fact that ipj^ locally uniformly, we deduce that 

(6.9) (1 - - u < max ((1 - 77)7/ - w) mR'\D. 

Since w is strictly sublinear at infinity, it follows that 

liminf^M^^(l±i;fc^>0, 

\vHoo \y\ 

and, hence, A > A(l + 4?7)(1 — 77). If A < 1, then we may send A — > A to obtain that 
A > A(l + 47;)(1 - 77), a contradiction to ((6J)) . It follows that A = 1. 

The preceding analysis therefore applies to any < A < 1. Sending 77 — > and then 
A — > 1 in (j6.9p completes the proof. □ 

With a comparison principle in hand, the unique solvability of the metric problem (|6.ip 
for /i > H{p) (subject to the boundary and growth conditions) follows from Perron's method. 
The proof in the case of bounded V is accomplished more smoothly. In the unbounded case 
we approximate by bounded potentials. 

Proposition 6.2. For each fixed p,z e M,'^ and fi > H{p), there exists a unique solution 
rrifj, = 77i^(-,z,cj) = mf^{-, z,Lu;p) G C(R'^\Di{z)) of ()6.ip . a.s. in uj, with D = Di{z) := 
z + Di, subject to the conditions 

(6.10) 7Ti„ (•, z, w) = on dDi(z) and < liminf — ^^f' ' — ^ a.s. into. 

\vH<^ \y\ 

Proof. Assume, without loss of generality, that p = and z = 0. We first argue in the case 
that V is bounded, i.e., V{Q,uj) < C a.s. in cj. According to the first step in the proof of 
Proposition 15. 1[ there exists a subcorrector w which satisfies, a.s. in uj, the inequality 

- tT{A{y, uj)D^w) + H{Dw, y, uj) < H{0) in R'*, 

as well as 

(6.11) hm ^ = 0. 

\y\ 
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By subtracting a constant from w, we may assume that inf^ij^ w{-,io) = 0. Define 

m^(y) inf : v G LSC(]R''\i:)i), -y is a supersolution of in ]R'^\L'i, 

u > on dDi, and liminf > 0>. 

|i/|-i.oo J 

To demonstrate that is well-defined, we must show that the admissible set is nonempty. 
Since V is bounded, it is easy to check that, for a > sufficiently large, 

(a\y\ ifA = 0, 

v{y) ■■= <a{\y\ + \y\^) if A ^ and 7 > 2, where 6* := (7 - 2)/(7 - 1), 
[a{\y\ - 1) if A ^ and 7 < 2, 

is an admissible supersolution, and moreover, u = on dDi and limsup|y|_>.3^ = 
a < 00. Thus TO^ is well-defined, and we have w < < w in \ Di. It follows from 
standard viscosity theory that (m^)* is a subsolution of (j6.ip and (m^)* is a supersolution. 
Since these functions satisfy the hypotheses of Proposition 16.11 we obtain that {m^)* < 
(m^)*, and therefore (m^)* = (m^)* = e C(R'^\Di) is a solution of (|6.ip - (|6.10p . 

By repeating the argument of Lemma HTT] we find that, for any B{yo, r + 1/2) C R''\£)i, 

(6.12) esssup|£im^(?/)p < C(n- sup V{y,uj)). 

B{y,r) ^ B{y,r+l/2) ' 

Next, we mimic the proof of Lemma 14.101 using Morrey's inequality and Lemma 14.21 to 
obtain that, a.s in the oscillation of any solution of (|6.ip in a large ball grows at most 
like the radius of the ball. In particular, 

(6.13) limsup- osc TOu < C, 

r^cx) r Br\Di 

and grows at most like C\y\, where C depends only the constants in our assumptions 
on V. 

In the unbounded case, we approximate H by bounded Hamiltonians as explained in 
Remark lS.lOl If /i > H, then for sufficiently large k we have fi > Hk- For such k, there is a 
solution m^i.fc of the problem (|6.ip - ()6.10|) for H — Hk, which satisfies m^^k{y) < Ci\y\ for 
a constant Ci independent of k. The comparison principle fProposition 16.1]) implies that 
TOp.fc is monotone in k, so that m^^k t ^'^^^J. as fc — >■ cx) to some function m^. By the local 
Lipschitz estimate (j6.12p . m^.fc converges locally uniformly (and a.s. in uj) to which is 
therefore a solution of (16.11) . We have m^{y) < C\y\ a.s. in w, and by monotonicity we have 
that liminf|j^|_j.oo |y|~^'7i^(y) > 0. If H > fi > H, we observe that the solution constructed 
above for any jl > H belongs to the admissible set used for the definition of at the 
beginning of the ongoing proof. Then we can repeat verbatim the arguments used for the 
bounded case to find a solution. In either case, uniqueness follows from Proposition 16.11 
and the proof is complete. □ 

Remark 6.3. The functions are jointly stationary in the sense that 

mi_^{y,x,T2Uj) ^ mf_,{y + z,x + z,uj). 
This follows from uniqueness and the stationarity of the coefficients in the equation. 
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Remark 6.4. It is easy to show that, for each ^> H, 

ess mi hni mt — > 0. 

wesi \y\^oo \y\ 

In brief, the idea is to choose H < Jl < fx, add a small multiple of cpu (defined in (|6.3p ) to 
mji, and compare it to using Proposition 16.11 The room provided by taking Jl smaller 
than ij. allows to compensate for the perturbation, following along the lines of the calculation 
in the proof of Proposition 16.11 We will see in the next section that t~^m^{ty, 0, w) has a 
deterministic limit (a.s. in as i — oo, which is equivalent to the homogenization of the 
metric problem. 

The argument above also implies that that is strictly increasing in ^. This permits 
us to define 

m{y,x,uj) := lim m^(?/, a;, w). 

Remark 6.5. By repeating the argument in the proof of Proposition 16.21 we obtain for 
each fixed p, z G H'^ and fi > H{p) a unique solution = fhfi{y,z,uj;p) of the modified 
metric problem 

' -tr{A{y,uj)D^fh^) + H{p + Dm^,y,uj) ^ fi in lR,'*\i:ii, 

(6.14) ) mf,(y,z,uj;p) = w{y,uj;p) - w{z,uj;p) on dDi, 

liminf |y|^^TOp(?/, z, cj) > a.s. in w. 

, |y|-!-oo 

The only difference between rn^ and the solution constructed in Proposition 16.21 is the 
boundary conditions we impose on 9Z?i, which differ only in the case and 7 < 2. To 
prove the existence of m^, there is an additional difficulty in the construction of barriers, 
but this is straightforward since w is Lipschitz and dDi is the unit ball. We leave this detail 
to the reader. The function is sometimes more convenient to work with than m^, as we 
see below. 

In the case Di = Bi, in which m^{y,z,uj) is not defined for |y — z| < 1, we extend 
m^(-, cli) to X by defining fhi^i{y, z, uj) :— w{y, ui) — w{z, uj) for ly — zj < 1. 

6.2. The subadditivity of m^. An important property of is that, up to a modification 
in the case 7 < 2 and A ^ 0, it is subadditive. This is easier to see in the case that 7 > 2 
or A = 0, i.e., when Di — {0}. With w denoting the subcorrector, Proposition 16.11 implies 
that, for all x,y G R'' and a.s. in lu, 

w{y,uj) - w{x,uj) < m^{y,x,uj) 

Reversing x and y and adding the two inequalities together, we obtain 

(6.15) < TO^(2/, a;,tj) + mp(a;, y,a;). 
We next claim that, for every x,y, z G R'' and a.s. in cj, 

(6.16) mf_,{y,x,uj) < m^{y,z,uj) + ni^_,{z,x,uj). 

Indeed, thinking of both sides of (|6.16p as a function of y with x and z fixed, noting that 
the inequality holds at both y = x and y = z (the former is (16.15^ and the latter is obvious), 
and applying Proposition l6.1l with D = {x, z}, we obtain ()6.16|) . The subadditivity property 
()6.16p must be modified in the case that Di = Bi , which is recorded in the next lemma. 
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It is convenient to state the subadditivity in terms of from Remark 16.51 To this end, 
observe that there exists a random variable c{y,ui) satisfying |y|~^c(y,w) — )■ a.s. in uj and 

(6.17) sup {\w{y,ij)-w{z,i^)\ + \mf,{y,uj)-mf,{z,uj)\)<c{y,uj). 

zeB{y,l) 

Indeed, according to (|4.3p . (|5.14p and (|6.12l) . it suffices to take 

. 1/7 

B(y,2) 

For future reference, we observe that c is stationary and 

(6.18) Ec(0,-)<oo. 
Define the quantity 

1 

2 



z{y,u) :=c(l+ sup V(-,uj)\ 



m^{y,x,uj) := m^{y,x,uj) + -{c{x,u) +c(y,a;)) 



We claim that to^ is subadditive. 

Lemma 6.6. For each p £ H'^ and fi > H{p), the function rh^ satisfies, for all x,y, z £ H"^ , 
and a.s. in uj, 

(6.19) mf_,{y,x,uj) < mf_,{y, z,uj) + mf_,{z,x,uj) 

Proof. The proof in the case 7 > 2 or A = is given in the discussion preceding the lemma. 
The case 7 < 2 and A ^ 0, i.e., Di = Bi, is handled by a modification of this argument. 
We fix X and z, write (|6.19p in the form 

(6.20) rhi_,(y,x,u) < rhi_,(y, z,uj) + mf_^{z,x,uj) + 2c{z,uj), 

and, thinking of both sides of (|6.20p as functions of y, we observe that the desired inequality 
follows from Proposition 16. II provided we can show that it holds in B{x, 1) U B{z, 1). 
According Proposition 16. 11 for every y, z G R'*, we have 

(6.21) w{y,uj) -w{z,u>) <fhf_,{y,z,uj). 

Using this inequality, we obtain, for all \y ~ x\ < 1, z E R"^ and a.s. in uj, 

m^{y,x,uj) = w{y,uj) - w{x,uj) < rhf_,{y, z,uj) + m^,(z, x, w). 
For |y — 2;| < 1, we use (|6.17p to get 

fh^{y,x,Lo) < c{z,uj) + m^(z, x,uj) + w{y,uj) - w{z,uj) 
= mf_,{y,z,w) +rhf^{z,x,uj) + c{z,uj). 
This completes the proof. □ 
6.3. The homogenization of the metric problem. We consider, for /x > H{p) and 



D 

the boundary value problem 
(6.22) 



{0} if 7 > 2 or A = 0, 
B^ if 7 < 2 and A ^ 0, 



- etY{A{^,uj)D^ml) + H{p + Dm'i^,^,uj) = I^L in R'^XD, 
mf, = on dD^, liminf |?;P^to^(?/, w) > a.s. in 
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which is nothing but a rescahng of (|6.ip - (|6.10l) . In particular, (|6.22[) has a unique solution 
given by 

(6.23) m'^^{x,uj) — em^ (^—,0,u?j . 

We show that the m^/s converge, as e — > 0, a.s. in uj and in C(1R,'^ \ {0}), to the unique 
solution TO^ = fn^{y) = rn^{y; p) of 

(H{p + Dmf,) = fi in R'*\{0}, 

]m^(0)=0, liminf|2/rim^(y)>0, 

\y\^oo 

which, in view of Proposition 16. 2[ is well-posed for every /i > H{p). 
Lemma 6.7. For each ji > H{p), 

(6.25) m,^{y\p) =sup{j/-q : H{p + q) < /i}. 

Proof. Since the right hand side of (|6.25p is a subsolution of (|6.24p . the inequality ">" in 
(|6.25p follows at once from Proposition 16. II 

To obtain the reverse inequality, notice first that to^ is positively l-homogeneous in y, 
i.e., for every t >0, 

rn^,{ty;p) = im^(2/;p). 

The scaling invariance of (j6.24p and the uniqueness of m^. Likewise, the convexity of H, 
Lemma lA.ll and Proposition 16.11 are easily combined to yield that rn^{y]p) is convex in 
y. If (I6.25P fails, we can find a point y ^ Q such that rn^{-;p) is differentiable at y and 
'ni^j,{y]p) > sup{y • q : H{p + q) < ^}. Since mfi{y;p) = y ■ Dm^j,{y]p), it follows that 
H(j) + Drn^{y]p)) > /i. This contradicts the elementary viscosity-theoretic fact that 
must satisfy H{p + Dnif^) = at any point of differentiability. □ 

Remark 6.8. We can see from (I6.24p and the convexity of H that 

rnf,{y;p) ^ sup {y ■ q : H{p + q) = /i}. 

Moreover, if H{p + qQ) = fi, then qo belongs to the subdifferential drn^{xo]p) of at some 
point xo 7^ 0. That is, the plane x ■ qo must touch from below at some nonzero xq € R'*. 
To see this, consider the largest value of A for which 

mf,{y;p) > Xy ■ qo. 

By the positive homogeneity of both sides, we need only check the above inequality on the 
unit sphere, and for the same reason, our claim follows if we can show that A = 1. But if 
A > 1, then we would obtain a contradiction as follows: first, by convexity of H and A > 1, 
we have H{p + Ago) > A^- Then, by the convexity of the sublevel sets of H, we can choose 
a vector z G R'* \ {0} and e > such that z ■ (Ago) > z ■ q + e ior every H{p + q) < pL. But 
this implies z ■ (Ago) > T^p,iz;p), a contradiction. 

From (|6.23p . we see that the limit, as e — ^ 0, of the m^'s is equivalent to studying the 
limit of t~^m^{ty, 0, cj) as t — ^ oo. Therefore we may state the result on the homogenization 
of ((02|) as follows. 

Proposition 6.9. For each p,y € R** and fj, > H{p), 

(6.26) \\m\rriJty,Q,Lo\p) ^mJy\p) a.s.inuj. 
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Proof. By Proposition 16.11 the functions m(-,0,w) and m^(-,0,cj) differ by no more than 
c(0, uj). Likewise, m^{y, 0, a;) and fhi^i{y, 0, lu) differ by at most ^(c(0, a;) + c{y, w)), which is 
strictly sublinear in y, a.s. in uj. In light of Lemma 16. 61 and (j6.18p . and using the semigroup 
ft := Tty, we may apply the subadditive ergodic theorem (Proposition 12.2] ) to obtain that, 
for each y E BJ^ and a.s. in u, 

(6.27) lim t^^mJty,0,uj) = lim t^^mMy,0,uj) = MJy,uj), 

for some M^{y,uj). At this point, we must allow for the possibility that is random 
because we do not assume {at} is ergodic. 

It remains to show that = m^. We first show that Af^ is constant a.s. in lu. 
This follows from the stationary and ergodic assumptions in the usual way. According to 
Lemma 321 (|6.12p and Remark 16.31 for each cj e fii and z £ M!^, we have 

lim sup t~^m^j,{ty, 0, r^w) = lim sup t^^m^(ty + z, z,uj) = lim sup t'^m^ity, 0, w), 

i.e., the set {uj £ Vli : limsup(_j.Q^ t~^m^(iy, 0, uj) < k} is invariant under Tz, for each k £ R. 
Since S7i has full probability, the ergodic hypothesis implies that 

limsupi^^r7i^(iy, 0, r^w) = C a.s. in w. 

Hence M^{y,uj) — M^[y) a.s. in uj. 

It is clear that M^{y) is positively homogeneous. According to (|6.10p . it is thus nonneg- 
ative. The estimates (|4.27p and (|6.12p imply that M^{y) is Lipschitz in y. 

To complete the proof that A/^t — m^, we show that M^j is the solution of (|6.24p . Suppose 
that (/p is a smooth function and xq 7^ are such that 

(6.28) X I— >■ M^{x) — f{x) has a strict local maximum at x = xq. 
We show by a perturbed test function argument that 

(6.29) H{p + Dipixo)) < fi. 

Arguing by contradiction, we assume that 6 := H{p + D(p{xo)) — fi > 0. Take {Sj} to be the 
subsequence described in Remark 15.31 along which we have ()5.15p . Set pi := p + Dip{xo), 
let A > 1 to be selected below, and define the perturbed test function 

ip-iix) := ip{x)+x(^6^v^^{^,uj;pi) +77(pi)). 
We claim that, for all sufficiently large j and sufficiently small r > 0, (pj satisfies 

(6.30) - SjtT{A{x/6j,uj)D^ipj) + H{p + Dipj,x/Sj,uj) > A* + in B{xo,r). 

Since ipj is not smooth in general, we verify the inequality in the viscosity sense. To this 
end, select a smooth function -0 and a point xi S B(xo,r) at which ipj — ip has a local 
minimum. It follows that 

y H> Xv^^ {y,uj;pi) — Sj^ (^■>jj{Sjy) — ip{6jy)) has a local minimum at y — xi/dj. 

Using (|4.12p with q = p + DLp{xi), we obtain 

(6.31) XSjV^'{xi/Sj,uj;pi) - 5^ tr {A{xi/Sj,uj){D^^1j{xi) - D^ip{xi)) 

+ Hip + D^ix,),xJS„uj) > il^X)H . 
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Fix A > 1 to be sufficiently close to 1 so that, by (|5.15|) . for all large j we have 

o 

We may allow r and j to depend on (p, and so by taking j larger still we may assume that 

d,\tT{Aixi/d,,Lu)D^ip{xi))\ < ^9. 
Next, observe that by taking r > to be small, depending on A and ip, then we obtain 
|A - l\-'\Dip{xi) - \Dip{xo)\ < |A - l\-'\Dip{x,) - Dip{xo)\ + \Dip{xo)\ < 2\D^{xo)\. 



By shrinking A, depending only on tp, it follows from ()2.6p that 

(1 - m A^M^A^^ ^^^^ ^ i^^^^^^i,^ ^ _ 

The observations above yield, for small r > and large j, 

~Sjtr{A{xi/Sj,io)D^4,) + H{p + D4,,xi/d,,io) >H{pi) -l9 = ^i + ^0. 

This confirms the claim (|6.30p in the viscosity sense. 

The comparison principle implies that irifj! —(pj cannot have a local maximum in B(xo, r). 
Sending j ^ oo, we obtain a contradiction to (|6.28p . This completes the proof that is 
a subsolution of (|6.24p . The argument that is a supersolution of (|6.24p is very similar. 
The perturbed test function ipj is defined in the same way, but with A < 1, and we use (|4.1ip 
instead of (|4.12p . We leave the details to the reader. We conclude that is a solution of 
(j6.24p . By uniqueness, Af^ = m^. □ 

Remark 6.10. In the proof above, the assumption that fj, > H{p) is only needed for the 
existence of m^, i.e., it is not used in the perturbed test function argument which identifies 
Mfj, with rrifj,. 

Remark 6.11. In the setting of Hamilton- Jacobi equations, the classical perturbed test 



function argument (see Evans 12|) typically requires uniform Lipschitz estimates so that 
the error induced in the perturbation inside the coercive H can be controlled. In our setting, 
the unboundedness of the potential prevents us from having such Lipschitz estimates. To 
get around this technical glitch we have introduced a new, modified version of the perturbed 
test function argument which utilizes the convexity of H. This is the purpose of introducing 
the parameter A in the proof of Proposition 16. 9[ and this technical device will be repeated 
several times in this paper. 

6.4. A characterization of mini?. Using the methods developed in the previous sub- 
sections, we notice that the minimum of H can be characterized by the solvability of the 
inequality 

(6.32) -tr{A{y,uj)D'^v) + H{Dv,y,uj) < in R'^ 

where, instead of asking for sublinear growth at infinity, we impose the growth condition 

(6.33) limsup |?/|~^w(y) < oo. 

|y|->oo 

The observation plays an important role in the proof of Proposition 17.11 
Proposition 6.12. The following formula holds a.s. in lo: 

(6.34) imn~H{p)=ini{p, -.there exists v ^ CiK^) satisfying and 
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Proof. Let H{uj) denote the left side of (|6.34p . It is easy to see, by the ergodic hypothesis and 
the stationarity of the coefficients, that H is constant; i.e., H{uj) = H a.s. in uj. According 
to the existence of the subcorrector in ProDOsition l5.ll we have that H < minpgj^d H{p). It 
remains to show the reverse inequahty. 
Select ^ > H and define 

s^(?/,a;,w) sup {«(?/- z) : w e C(]R'') satisfies w < on Di, ((O^ and 

Then using Proposition 16.11 and barrier functions built in Proposition 16.21 (we may take 
for example mp(?/, 0, w) with any p), is well-defined, jointly stationary in the sense of 
Remark 16. 3[ and growing at most linearly at infinity. By similar arguments as in the proof 
of Proposition l6.2[ we see that, for each fixed z G R'', s^{y, z, lu) is a solution of the equation 

- ti {A{y,uj)D^v) +H{Dv,y,uj) in R'' \ i:>i(z). 

By repeating the arguments of Sections 16.21 and 16. 3[ we obtain the homogenization of s^. 
We first observe that s^^ has sufficient properties to apply the subadditive ergodic theorem, 
and we are able to obtain, a.s. in lo, 

js^{ty,0,uj) ^Sf_,{y) as i oo. 

Then, by the proof of Proposition 16.91 (see also Remark I6.10p , the function is a solution 
of the equation 

H{DSf,) = fi inlEl''\{0}. 
Therefore, min H < ^. This holds for any fi > H, and so we conclude that min H < H. □ 

7. The proof of Homogenization 
In this section we complete the proof of Theorem [TJ 

7.1. The almost sure homogenization of the macroscopic problem. We now use 

Propositions 16.91 and 16.121 to obtain an improvement of Proposition 15.11 Informally, the 
limit (|7.ip says that the functions v^{y, uj) := v^{-,uj) — v^{0, uj) are "approximate correctors 
on balls of radius ~ 1/6." This is what we need to prove Theorem [1] 

Proposition 7.1. There is a subset fls Q ^Ir of full probability such that, for each R > 
and LO £ fig,, 

(7.1) lim sup \Sv^{-,uj]p) + H(p)\ = 0. 

Proof. Lemma [4.71 reduces the work to showing that (|7.1I) holds, a.s. in w, for each fixed 
p E BJ^. The general result is then obtained and fig is defined by intersecting the relevant 
subsets, say flp, over a countable dense subset of p, and appealing to (|4.13|) . Therefore we 
fix p e W^. 

We split the proof into two steps. The first is to use the homogenization of the metric 
problem to obtain almost sure convergence of Sv^ to at the origin. To accomplish this 
we use a perturbed test function argument in reverse, arguing in effect that, if we improperly 
perturb our test function, then we could not have homogenization. In the second step, we 
combine the ergodic and Egoroff 's theorems with Lemma 14.101 to improve the almost sure 
convergence at the origin to balls of radius ~ 1/5. Unfortunately, we must perform the two 
steps in reverse order, since we need the result of second step to perform the first. 
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Step 1. Reducing the question to convergence at the origin. According to Proposition l5.ll 
and Remark |5.4[ 



(7.2) liminf (5w''(0,w) = -H{j)) < -H{p) lim sup (5w''(0, w) a.s. in w. 
We claim that, for each i? > 0, 

(7.3) hminf inf 6v^{-,uj) ~ —H{p) and hmsup sup 5v^{-.uj) — —H(p) a.s. in lu. 



Since the arguments are nearly identical, we only prove the first identity of (j7.3p . From 
(|7.2p and Egoroff's theorem, for every p > 0, there exists 6{p) > and a set Ep C il such 
that P[£:p] > 1 - p and, for every < <5 < S{p), 

inf Sv^{0,uj) + H > -p. 

The ergodic theorem provides, for each p > 0, a subset Fp C H, oi full probability such that, 
for every ui G Fp, 

lim / (Tyu;) dy = P[Sp] > 1 - p. 

Define Fq n°l^{F2-i D n^) with f^g as in Lemma [Hini Then P[Fo] = 1. Fix w G Fq 
and R, p > 0, with p — 2^^ for some j € M. It follows that, if (5 > is sufficiently small 
(depending on uj, R and p), then 

(7.4) \{y e Br/s : TyUj G Ep}\ > (1 - 2p)\Br/s\. 

Using (|4.34p and shrinking S, depending again on uj, p and R, we have, for r e {pR, R), 

(7.5) sup osc Sv\-,uj) <2Cr. 

y&BR B(y/S,r/S) 



Select any z e -Bfl/s • In a similar way as in the proof of Lemma I4.10| we may use ()7.4p 
to find a point y G Bfi/g with jy — z| < CpRS~^ and TyUj G Ep. In view of (|7.5p and the 
stationarity of the w'^'s, we deduce that, for each 5 sufficiently small, depending on u, p, and 
R, 

Sv^{z,uj) + H> -|<5i'''(z,a;) ~Sv^{y,uj)\ +Sv\y,uj) + H 

> -2Ci{C pR) + 5v\Q,TyUj) + ~H 

> -CpR - p, 
and, hence, for each a; € Fq and R > 0, 

liniinf inf (5v^ (z,u) + H) > 0, 

S^O zeBn/s ^ ' ~ 

from which (|7.3p follows. 

Step 2. The convergence at the origin in the case H{p) = min H. We show that H{p) > 
H, the latter introduced in the proof of Proposition 16.121 For each fixed u! G fiy, so 
that (|5.16p holds, observe that for we can pass to limit as (5 — >■ along a subsequence of 
v^{y,uj) := v^{-,uj) — v^{0,uj) to find a solution of 

- tr(yl(y, uj)D^v) + H{p + Dv, y, uj) = H{p) in R''. 

It then follows from the definition of H that H < H{p). According to our assumption and 
Proposition 16.121 we have H{p) — mingd H = H, and so we conclude that H{p) — H{p). 
This completes the proof in the case that p lies on the level set {g G R'' : H{q) = mini/}. 
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Step 3. The convergence at the origin in the case H{p) > mini?. To complete the proof 
of (|7.ip . it remains to show that H{p) = H{p). We may assume that 

mini? = i?(0) <H(p). 

Arguing by contradiction, we suppose that p := H(p) — H{p) > 0. Fix a; G fly and select 
a subsequence 6j — >■ 0, which may depend on uj, such that 

lim Sy'{0,uj]p) = -H{p) = -H{p) + p. 

Put /i := H{p). According to Remark 16.81 we can pick xq ^ Q such that m^(xQ] — xq ■ p. 
With 7] > to be selected below, define 

w-j{x) := (x + xq) ■ p + djV^' (^^,uj;p^ - rjl^l"^ ■ 
It is clear that, for r, 77 > small enough and j large enough, Wj is a subsolution of 

Denoting by the unique solution of (j6.22p . we see, from the comparison principle and 
the above inequality, that 

(7.6) min {m^J {x,—xq,uj;Q) — Wj{x)^ = min {m^J {x^—xq,LiJ\Q) — Wj{x)) . 

Letting j ^ 00, we deduce a contradiction as follows. Grouping the terms as 

m^^ {x, -xo,uj; 0)-Wjix) = -xq,uj; 0)-rnf_,{x+xo;0)) + {mf^{x+xo;0)-p-{x+xo)) 

+ {-S,v^^ {x/6j,u;;p) + 7j\x\^), 



we see that the first term converges uniformly to in _B(0, r) as j 00 by Proposition l6.91 
the second term is nonnegative and vanishes at a; = 0, and the last term satisfies, by (j7.3p . 

lim inf ( ~ 6jV^' {x/Sj,Lu;p) + ri\x\'^) ^ H{p) + rjr^ > H{p) > lim (- S.v^^ {0,Ll>;p)). 

Therefore (17. 6p is impossible for large j, and so we are forced to conclude that H{p) = H{p). 
Now (113]) yields ([H]). □ 

7.2. The unique solvability of (11.11) . We pause our march toward a proof of Theorem [T] 
for a brief word regarding the well-posedness of (|l.ip . It is not the main purpose of this 
paper to deal with such issues, and providing a complete proof of the unique solvability 
of (jl.ip requires little more than repeating the arguments in Section 14.11 or Section |4] and 
rearranging them to follow Section 6 of For this reason, we omit the proof of the 

following proposition. 

Proposition 7.2. There exists fig C fig such that, for every uo € BUC(]R'*), there exists a 
unique solution u"^ — e C(R'^ X R+) of dH]) which is hounded below on R'^ x [0,T] 

for each T > and w G fig. Moreover, there exists a constant C > such that, for each 
{xQ,ta) e R'' X R_|_ , r > and u e fig, 

(7.7) limsup osc u^{-,uj) < Cr. 

e-s-O B{xo,r)x{to,to+r) 
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7.3. The proof of the main result. We now assemble the ingredients developed in the 
previous sections into a proof of the homogenization result. The argument is based on the 
classical perturbed test function method and is also very similar to the argument in the 
proof of Proposition 

Proof of TheoremUi Fix an w € fJg so that both (fTTj) and (pl\f hold. According to ([7Jl) . 
we may extract a subsequence Sj — > and u G {C(R'^ x R+) n BUC(1R,'^ x [0, T])), for every 
T > 0, such that, as j — >■ oo, 

— > u locally uniformly in R'' x R_|_. 

We claim that u is the unique solution of the problem (|1.4p . 

Here we verify only that u is a supersolution of (|1.4p . since the argument for showing u 
is a subsolution is similar (and both are also similar to the proof Proposition 16.91 To this 
end we select a smooth test function (p and a point {xo,to) G BJ^ x R+ such that 

(7.8) {x, t) {u — <f){x, t) has a strict local minimum at (xo, <o)- 
We must show that 

Lpt{xo,to) + H{D^{xo,to)) > 0. 

Suppose on the contrary that 

-0 := iptixo,to) + H{Dip{xo,to)) < 0. 

Set pq := DLp{xo,to), let < A < 1 be a parameter to be selected below, and define the 
perturbed test function 

^''{x,t) := ip{x,t) + Ae'i;^(f,a;;po), 
where is the solution of the auxiliary problem (|3.7|) with S = e and p = po. While 
we cannot expect that ip^ is smooth, we claim that, for r, e > sufficiently small, ip"^ is a 
viscosity solution of 

(7.9) ^l-eii{A{l,Lj)D^ip')+HiDip\l,Lu)<-^9 in B{xo,r) x {to - r,to + r). 

To verify ()7.9|) . select a smooth ip and a point {xi,ti) £ B{xo,r) x {to — r,to + r) such that 

{x,t) 1-^ {ip"^ — ^l;){x,t) has a local maximum at {xi,ti). 
We may rewrite this as 

{y,t) 1-^ Xv^{y,uj;po) ~ - {tp{ey,t) — ip{ey,t)) has a local maximum at { — ,ti). 

In particular, (ft{xi^ti) = iljt{xi,ti). Using that is a viscosity supersolution of ()4.1ip 
with q = Dip{xi^ti)^ we deduce that 

(7.10) Xev^ f,Lu;po)~stT{A{^,u) {D^^P{xuti) - D^^{xi,ti))) 

, TjfTiit ^ \ ^1 \ ^ (A f Dip{xi,ti) - XD'p{xo,to) \ 
+ H{D'ip{xi,ti), -f,uj) < (1 - X)H ( ^—^ ,y,uj 1 . 

In a similar way as in the proof of Proposition 16. 9[ we can take r > small, j large, and A 
close to 1, all depending on (p but not on ^, so that 

Xev''{xi/e,u!;po) > -H{po) - ^6*, 
\'p)t{xi,ti) - ipt{xo,to) \ + e] tr(yl (xi/e, w) D'^ip{xi,ti)) \ < ^9, 
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and 

(1 - X}H ^D^(^^M)-_^DVM) ^y^^^ < 1^ 
Combining the above inequalities yields 

and hence ()7.9p . 

According to the comparison principle, the map {x,t) i— ?> {u^ — if'^) cannot have a local 
maximum in the set B{xo,r) x (to — r,to + r)- This is the contradiction to (17.8^ . 

The solution of (jl.4p is unique, according to Remark 15.61 This implies the local uniform 
convergence of the full sequence to u for each w in a set of full probability, and 

completes the proof of the theorem. □ 



8. Further properties of the metric problem 

8.1. A probabilistic interpretation. The analysis of the metric problem allows us to 
make a precise connection to some of the results of Sznitman .33, 34,, What we describe 
here is found in Chapter 5 of For the reader's convenience, we deviate a bit from the 
notation in the rest of this paper in an effort to be more faithful to that of [1^. 

In what follows we denote hy Z — Zt the canonical process on R'', Pq is a Wiener 
measure, and Eq is the expectation with respect to Pq. Sznitman studies the behavior 
of the Brownian motion Z moving in a random environment composed of soft Poissonian 
obstacles. The latter are represented by a potential V given by p.l4|) . The obstacles have 
the interpretation of "killing" the Brownian motion, that is, the medium is absorbing the 
diffusion at a rate V. 



Specifically, Sznitman studies the quantity 



/ rHy) \ 
expl-y {V{y + Zs.uj) + fj.)ds\ : h{y) < oo 

where fi > is a parameter and h{y) :— mi{s > : y + Z^ € Bi} is the first hitting time of 
the unit ball for the Brownian motion translated by y. The goal is to understand how 
behaves for very large \y\. According to the Feynman-Kac formula, is a solution, P-a.s., 
of 

-Aef, + {V{y,uj) + fi)ex^O in R'^ySi, 
and < e^, < 1 in lR,'^\Si and e^, = 1 on dBi. 
The change of variables 

aA<(y,w) := -loge^(y,a;), 

yields that > solves 

- Aa^ + \Daf,\^ - V{y, uj) = fi in R'^\Bi, 



— on dBi, 

a^>0 in]R''\Bi. 
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Recalling from Proposition 15.91 that in this case H{0) = 0, we see that, for /i > 0, is 
the unique solution of the metric problem given by Proposition 16.21 and, according to 
Proposition 

lim — 7— = a.s. m uj, 

Ivl-^oo \y\ 

where Q!^(y) := rnf^{y) is the solution of (I6.24|) . Using the fact that, according to Proposi- 
tion [O] the functions and are monotone in /i, we deduce that, for each A > 0, 

(8.1) lim sup — j— j — = a.s. m uj. 

|y|^ooo<p<A \y\ 

The homogenization assertion (|8.ip is what Sznitman calls the "shape theorem," which he 
proves using entirely probabilitstic methods (see [36|, Theorem 2.5 in Chapter 5]). The 
functions = fn^ are called the quenched Lyapunov exponents. 

The homogenization result in Proposition 16.91 is more general than Sznitman's shape 
theorem, as we consider more general Hamiltonians and diffusions, and even in the special 
case H = |pp + V{y,uj), more general potentials V. 

8.2. New formulae for H. Since is positively 1-homogeneous, -Dm^ is constant along 
rays starting from the origin, and the function to^ is determined by its values on the unit 
sphere. It follows that > 0. Moreover, since > H{p), it is clear that cannot be 
touched from below by a constant function at any point of R'^\{0}, and, therefore, > 
in ]R,''\{0}. Then by homogeneity, we have rn^{y) > c\y\ for some c > 0. 

The convexity of H and /i > H{p) imply that the level set {q e R"^ : H{p + q) ~ fi} has 
empty interior. It follow that the level set above equals the closure of the image of Dm^. 
In this way, one may recover the effective Hamiltonian H from the functions to^, since we 
may fix p^ S with H{po) = min H and write 

(8.2) H{p) = inf {/i > mini? : m^{y;pa) > {p ~ po) ■ V for ah y e R'^} . 

From the results and arguments above, we can characterize the effective Hamiltonian in 
terms of the solvability of the metric problem. 

Proposition 8.1. The effective Hamiltonian is given by 

(8.3) H{p) = inf{/i e R : there exists u — u{y,uj) satisfying (|6.ip - (|6.10|) . a.s. in uj} . 

Proof. We first argue that, for /i < H{p), (|6.24|) has no subsolution u satisfying (|6.24p . 
Assuming to the contrary that, for some fi < H{p), (|6.1I) has a subsolution u, we argue that 
u cannot satisfy the growth condition at infinity. To this end, for each i? > 1, consider the 
smooth function cjiR : (0, oo) R 

Mt) {l-it~Rrf'-{R' + l)'/^ 

which satisfies 

(t)j^{0) = 0, 0fl(t) < -ct on [0,i?/2] and |0'ij(i)| < C on [0,oo), 

for constants C, c > independent of i? > 1, and, finally, t^^(j)ii{t) — > 1 as t — > oo. Define 
^R^y) ■= s^fldyDj a-nd observe that ipji is smooth and that, by the continuity of H, for 
sufficiently small e > 0, 

H{p + D(pr) > fi. 
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Since V'-r(O) = and ^pr(i/) ~ e\y\ for large \y\, we deduce from Proposition l6 . 1 1 that u < ipn 
in R'^ \ {0}. In particular, we obtain 

u{y) < -ce\y\ for all \y\ < R/2. 

Sending R — >■ oo, we see that \m\s\i'p\y\^aa'^{y) l\y\ ^ —ce. 

Next, suppose there exists a function u = u{y,uj) satisfying (|6.ip - (|6.10|) . a.s. in uj. Then 
by repeating the arguments in the proof of Theorem [l] we can find an uj and a subsequence 
Ej — >■ for which 

eju{ej^y,uj) — > u locally uniformly in R'^\Di, 
and such that u satisfies (|6.ip . Hence fi > H{p). □ 

We conclude by noting that the statements in Theorem [2] follow from the results in 
Section [6] and the proof of the above proposition. 

Appendix A. Auxiliary lemmata 

Recorded here are supplemental facts needed in various arguments in the main body of 
the paper. The first item we present is a viscosity solution theoretic lemma, and the ones 
that follow are elementary observations from measure theory. 

The following lemma is easy to prove if one of ui or U2 is smooth (which, with an exception 
in the proof of Proposition 16.11 is how we use it in this paper). The general case is well- 
known to experts. Since we cannot find a reference, we indicate a proof for the convenience 
of the reader. 

Lemma A.l. Assume that A = SS*, where S — is Lipschitz, and H — H(p,x) is 

convex in p and satisfies, for all p,x,y E M!^ , 

(A.l) H{p, x) - H{p, y) < Cil + \p\)\x - y\. 

Suppose that U C R'' is open and ui,U2, fi, f2 G USC(L/) satisfy, for i = 1,2, the inequalities 
(A.2) - tr{A{x)D^u,) + H{Du„ x) < f, in U 

in the viscosity sense. Then, for each < A < 1, ?^ := Ami + (1 ^ ^)u2 is a viscosity solution 
of 

(A.3) - tT{A{x)D^u) + H{Du, x) < A/i + (1 - A)/2 m U. 

Proof. Suppose that (/> is a smooth function and xq £ U such that 

a; I— 7- (m — (t>){x) has a strict local maximum at xq. 

By restricting to a neighborhood of xq, we may assume that U is bounded, ui and U2 are 
bounded from above on U, and u — (j) achieves its global maximum at xq. Define, for each 
£ > 0, the auxiliary function 

^e{x, y) := \ui{x) + (1 - \)u2{y) - (f>{x) - - y\^- 
It follows that, for sufficiently small e > 0, there exists {x^, ye) £ U x U such that 

'^e{Xe,ye) = SUp 
UxU 

Using Lemma 3.1], we get 

— ye P 

(A. 4) hm — — = and li-m{xe,ye) = (a;o,a;o). 
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According to the maximum principle for semicontinuous functions [6, Theorem 3.2], there 
exist symmetric matrices and such that 

(A.5) {x,,^^^^ et^{\u,-<p){x,) and ^1-^^ e f '+((1 - A)«2)(ye) 
and 

X, \ 3 / /rf -U 
Y,) - £ \-h Id , 

We refer to for the definition of the jets 3 and their role in viscosity solution theory. 
Using the inequalities (|A.2|) . we obtain 

(A.6) -tr(A(x,)(X, + 7^2^(xe)))+Ai7Q(^^^^+D0(x,)j,x,) < A/i(xe), 
and 

'\ - tr( A(n.W.\ + (^ - \\h\ 

l-X 

By (|Al]) and (|A31, 

(A.8) <i/(^-l_^l^,y,j+o(l) ase^O. 

Multiplying the matrix inequality (jA.SP on the left by the nonnegative definite matrix 



(A.7) .tT{A{y,)Y,) + {l-X)H(-\y^-^,y,] < (1 - A)/2(x,). 



,E(y,); VS(ye); " VS(2/s)S(x.)^ E(2/,)S(2/,)^; ' 
taking the trace of both sides, using that E is Lipschitz and ()A.4|) . we find that 

(A.9) tr(A(a;,)X.- A(y.)n) < -|E(a;e)-E(2/e)|' < ^^^^^ ^0 as £ ^ 0. 

£ £ 

Combining (|A.6p . (|A.7p . (|A.8| . (|A.9|) and the convexity of H yields 

-tr(A(x,)7^2^(a;e)) +i?(i?<^(a;,),xe) < A/i(x,) + (1 - A)/2(j/e) + o(l) as £ ^ 0. 

Sending £ — > 0, we obtain 

-tT{A{xo)D^Hxo)) + II{Dq^{xo),xo) < Xfiixo) + (1 - A)/2(:ro). □ 

The following two elementary facts were used in Q as a convenient way of using mixing 
properties to control averages. We put them to similar use in Section 2] to estimate the 
average of a power of F in a large balls; see Lemma 14.21 The proofs are elementary and 
short, and so we include them for the convenience of the reader. 

Lemma A. 2. Assume the mixing condition (I2.12p holds, and suppose that f and g are 
random variables taking values in [0, /i], /i > 0, which are measurable with respect to 9{U) 
and 9{V), respectively, where dist(?7, V^) > r > 0. Then 

(A.IO) \nfg]~nm[g]\<Cfi'r-^. 
Proof. We have 

nfg] - nfMg] = I > i and g > s] - P[/ > t]¥[g > s]) ds dt. 

i[0,p]x[0,M] 

Observe that the absolute value of the integrand on the right side is at most Cr~^ . □ 
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Lemma A. 3. Let h,hi, . . . ,hk be a sequence of identically distributed random variables 
such that, for some a > and each i,j G {1, . . . , k}, we have 

F,[hihj] - (E[h]f < a. 



Then we have 



(A.ll) ^(^lYl^^ < (E[/^])2 + ivar(/^) + 



/fc- 1 
— I — fl' 



an 



d 



k~l 
— ; — a. 



(A.12) ^^"^(^1^2^'^ <^Var(/t) 

Proof. First, observe that (jA.12[) is merely a rearrangement of (|A.11|) . To obtain the latter, 
we write 



k \ ^ , fc 



\ 1=1 / i,j = l 



E\e] + ^Y,V.[hhj 



1 

k"''" ' ' k 



< i(E/i)2 + ivar(/i) + ^^((E/i)2 + a) 

= (E[/i])2 + i Var(/i) + ^^a. □ 

Remark A. 4. Recall that Chebyshev's inequality provides control of P[/ > t] in terms of 
E/ and Var(/). Indeed, for any t > ^ E/, 

P[/ >t]<{t- m)-' E(/ - m)2 = {t- Var(/). 

This observation allows us to put (lA.lip and (jA.12p to good use in the proof of Lemma 221 

Arguing as in the proof of Theorem 9 in Kozlov [is} . we show that a process w with 
stationary, mean zero gradient must be strictly sublinear at infinity. This is a critical 
ingredient in the proof of Proposition 15.11 



Lemma A. 5. Suppose that w : R"^ x $1 — !■ R and $ — Dw in the sense of distributions, a.s. 
in Lo. Assume <i> is stationary, E$(0, •) = 0, and <i>(0, •) € L"(r2) for some a > d. Then 

(A. 13) lim \y\^^w{y,uj)=0 a.s. into. 

Proof. The ergodic theorem implies that there exists a set C f2 of full probability, such 
that, for every bounded V C and every w e 

(A.14) lim -/■ $(|,cj)dx = E$(0, •) = 0, 

and 

(A.15) lim / |$(^,w)r(ia; = E|$(0,-)r < Cy. 

Fix u! G n and let 

We{x) := ew{^,uj). 
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By the Sobolev embedding theorem, we may suppose that — > wq, as e — > 0, locahy 
uniformly in E,'', and that Dwe Dwq weakly in L"(_Bfl; R''), for every R> 0. It follows 
from (IA.14P that Dwq = 0, so that Wq is constant. Since u'e(O) = ew{0) — ?► as e 0, we 
must have wq = 0- It follows that the full sequence converges locally uniformly to as 
£ — ?> 0. By reverting to our original scaling, we obtain (|A.13p for each u E ft. □ 

We conclude with a simple measure theoretic lemma needed in the proof of Proposi- 
tion 15.11 It is nearly the same as 2J, Lemma 1] , and plays an identical role as in that 
paper. 

Lemma A. 6. Suppose that (X, S,/i) is a finite measure space, and {fe}e>o ^ -^^(^jM) 
a family of L^(X,^) functions such that lim inf e_).o /e G L^{X,^), and 

(A. 16) /e liminf weakly in L^{X,ii) as 5 — > 0. 



Then 



fe — >■ liminf /g in L^{X,ii) as S ^ 0. 

e—fO 



In particular, fe — lim inf e_s.o fe in measure. 

Proof. Define :— info<5<e and /o liminfe_j.o /e- Observing that fe — de ^ and 
5£ t /o S L^{X,n), we use (|A.16I) and the monotone convergence theorem to obtain 

limsup Wfe - /o||li(x,m) < limsup - ge\\L^{x,ti.) + limsup \\ge - /o||li(x,m) 

£^0 e^O e-s-0 

= lim sup / (/e - + limsup / {fo ~ 9e) dfJ, 

6-^Q Jx e->-0 Jx 

< hm sup / {fe - fo) dn + 2 lim sup / (/o - ffe) d/x 

e^O Jx e-s-O Jx 

= 0. □ 
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